Unfortunately, the photo provided is extremely over-compressed, the highlights are blown out, and it doesn't have a lot of detail to begin with. Besides the stains, the photo is discolored from age and the girl in the photo has a case of red eye. I'll show you quick ways to fix those problems, but there is little we can do about the blown-out highlights and the JPEG artifacts.
For the ink stains, I'm going to show you a technique using the clone stamp tool in lighten mode that works well for this kind of problem. Many people don't think of using blending modes with the clone tool, but it is a very effective way to avoid seeing the ugly stamp pattern that often results from using the clone tool. The clone tool portion of this tutorial will work with any version of Photoshop or Photoshop Elements. Let's get started begin by opening the practice file in the standard edit mode of Photoshop Elements.