What do we need to bid on government contracts?

Depends on your location.

What country, if US, what department,

Business license, tax ID, normally have to pay employees union wages, use proper bid forms,