You certainly can. Most high street camera shops and photographers will offer this service. Prices will vary depending on the condition of the originals and how much Photoshop work will need to be done to make good prints. Check in your local Yellow Pages or Thompson Local
Online is another option.
Here are a few from a quick Google
http://www.image-restore.co.uk/
http://www.imagerestore.co.uk/wb/
http://www.photofixdigital.co.uk/?gclid=CKWe8q _asJUCFQNrMAod4SMykQ
You can even try it yourself
http://www.photoshoproadmap.com/Photoshop-tuto rials/Photo-retouching/Most-popular/1/