What should I do?
The other question is, can you prove you can do the work? Often you can do this by finding a primary contractor company and be a sub contractor. This gives you experience in many of the nuances of government contracting, and enables you to provide a resume of skills your company has.