Just a thought, Have you done a search of the registry to see if they show up in the "inventory" list?
Just another thought, They used to have freeware programs that would allow you to connect and remote control another machine over the net. This would probably make life a lot easier for you.
And now for my reality/pessimistic thought. If your buddy has just been deleting programs vs. a controlled uninstall the registry is probably in a state that will never be corrected without a clean O/S install. I understand that can be a time consuming task but would reduce the chances that he will continue to have problems now and down-the-road. A back up plan, even just a restore point, could also save a lot of future headaches or the kind that shoot much lower...
Not trying to sound negative just wish I could be of more help.
Hope you get it sorted soon.