If I understand correctly, you're looking to consult with a large company since your corporation has limited history, you need a corporation with a more extensive history to subcontract to yourself in order to do the work?

Have you had a look at fractional firms? I have a hunch that they'd be willing to do it.