Since I was “pinged”, I’d just say that I’ll be mostly of no help here, since I designed the models by myself, and had them printed at a local (Moscow, Russia) service. By the way, maybe you should have a look if they do it at your city?
I used STL format – that’s pretty standard for most services, but I’m not even sure if it supports color (my prints were monochrome). As for the tools, I’d say Sculptris is free and pretty simple – some kind of digital clay – so if the toy is really not that elaborate, you may try to try your hand at it. Here’s what I made with no experience at all:
(Though I used Blender for those that look more angular – it’s also free, but much more complicated to work with.)