When (at what stage of the request) should I submit my Technical Business Solution proposal?

You should prepare to submit your proposal well ahead of the requested start date. This is especially critical if the request involves any urgent technological work.