I had started some editing of pictures earlier, but I decided to start over from scratch. Here is a tip for fixing pictures that are old Black and White ones and have had tape or other damage to them.
First off, don’t scan them in Grayscale, scan them in as RGB (color). Do it in the highest resolution your scanner will do, I scanned these in at 4800 dpi. Next (hope you have Adobe Photoshop around), click on the Channels tab and then delete the Blue Channel. This will then turn the picture to CMYK and leave you with Cyan and Magenta. Next Delete the Magenta channel and you are left with Cyan. Most of the work has been done. (See below for what I mean.) Now convert it to GrayScale and then to RGB. You can now use the Healing brush tool and the clone tool to fix the picture.
Here is images of what I am describing above:
Originial Image (scanned in RGB):

After Deleting the Blue and Magenta Layer:

After 3 hours of touch up:

Here is the other image I did as well, it did not take as long:
Before:

After:

As a footnote, if you plan on editing pictures scanned in at very high resolution, make sure you have a ton of ram and a fast processor. Also Adobe PhotoShop will not save a file that is larger than 2 GB, found out the hardway and had to resize one of the pictures.