First make your own concept art, something presentable. Then contact the company you want to publish you. Tell them you have a great opportunity for them. They will likely contact you back asking questions. Thats when you give them the scoop.
I can't say whether or not they will accept, but this way works (usually).
Torque 3D Owner Max
I can't say whether or not they will accept, but this way works (usually).