Been looking at different photo restoration services, and three decent ones are hollywoodphotofix, amerphotorestoration(link) and photo restoration school. I think the most important difference between all services are the price. Some of the companies charge a lot more for the same amount of work, for example some charge $15 for a minor restoration while others charge $80.