I have some moderate skills with photo restoration but I am by no means an expert. Recently I had a photo that I needed restored that was beyond my skills (and patience). I searched online for a a company/freelancer that would be able to perform the work that I was incapable of. I found a company called Radix based in India that looked like they could handle the work. They appear to be primarily web/general programmers but they also perform restoration (samples). I contacted them and they sent me instructions for uploading the photo so that they could give me a quote. The quote came to $40 USD. Using paypal I sent them the funds and a few days later they sent me this:

Radix provides one free revision but I didn’t see anything that I wanted revised so I approved their work. After approval they sent me appropriately cropped files for 5×7, 8×10, and 12×18 prints. The approval email also contained a full-size image.
Use the “Request Free Quote” section on their main web page to get started.
Cheers,
-J.