Picture Cleanup & Vintage Background Design

I need help with cleaning up some pictures of mine and adding a patterned background. The specific background is a vintage page with writing on it.

Ideal freelancer skills:
- Graphic Design
- Photo Editing
- Adobe Photoshop or similar software experience
- Attention to detail
- Ability to follow specific design instructions