If you'd like to try it yourself, you could load GIMP. It's very similar to Photoshop, but free! It's mainly a Linux/Unix based program, but there is a Windows installer.
GIMP - Windows installers
You still have to learn to use the software though, and changing colors on an object isn't the easiest thing to do.