How long does a company/vendor need to be in business for before submitting an application to be put on the GSA Schedule? I heard there was a two (2) year minimum time requirement.

2 years is correct.