Image Recolor and Background Edit

I need an existing image recolored and a new solid color background added.

Requirements:
- Change specific colors throughout the entire image
- Replace current background with a solid color

Ideal skills:
- Proficiency in image editing software (e.g., Photoshop)
- Strong color manipulation skills
- Attention to detail