The Documents Needed for a Private Company to Get Government Contracts. Federal and state governments usually invite bids from both public and private companies to provide goods or offer services.