I think simply restoring the packages, before complicating things further, may be the best path to take.
1.) What version of PCLinuxOS are you using ? i.e. LXDE, Full Monty, etc.
2.) Opening Synaptic and clicking FILE, in the toolbar will open a drop down Menu which has a line; "History"
If you look at the last entry, or more you'll get a list of actions; Deleted, Installed, upgraded. That's the info you want.
OR, as Just17 said;
You can get a list of packages from the other PC, and using the command line on the problem PC reinstall them.
After which things should come back right again.
Post the list of packages you would intend to reinstall.
Sorry muungwana, we seem to have posted simultaneously.
Personally, and I'm no expert, however replacing what Dreamofgilgamesh uninstalled should return it to a state were the OS was working, I would feel.
Oh dear! I may have an ides what i did! I had been trying to import my PGP keys into Kgpg or whatever it is. I got error messages and in a muddle so foolishly i decided to remove pgp via synaptic and start again. Looking at the same process on a different PC with a clearer head i can see now that removing it also removed a great many other items. Could that have been my downfall?