D@M,  you should try a store where they make custom sneakers. If you're in the states i've heard theres a chain of shoestores that'll make shoes custom on ur own size and with colors of your own choosing. I'll check with a friend what its called again...
You could ofcourse also go dig into the fake brand clothing market.. There's people that get brand clothing and shoes re-made at A-level quality so it looks just like the real thing and not like those cheap turkish or italian remakes that are just bad quality. Those people usually will be able to tell you where you could get a custom shoe manufactured. Manufacturing a custom shoe will probably be expensive though.
There's also a few small shops and sites around specializing in customizing shoes. It'll again cost you pretty much a lot of cash though. I think cheapest would be to print vector art as they'll just make stensils to print various colors needed. Notice how my shoes really only use black and gold for the printing. thers not many colors, which keeps it reasonably affordable. I know in amsterdam theres a custom shoe store named "patta".

(_/)
(='.'=)
(")(")This is Bunny. Copy and paste bunny into your signature to help him gain world domination.