Public agencies reject proposals on paperwork more often than on price. Getting these in early is what keeps a bid alive.
Licenses
Your current business license plus any trade license the solicitation names. Pesticide applicator, contractor license, whatever that specific bid requires. Copies, not numbers.
Certificate of insurance
General liability at the limits the packet lists, workers compensation, and the awarding agency named as additional insured. If your limits are low, tell us and confirm in writing you would raise them on award. Most agencies allow that.
Three references
Jobs of similar size and scope. Company, contact name, email and a phone number that gets answered. On many RFPs references are scored as heavily as price, so pick people who will actually pick up.
Years in business
Many solicitations set a hard minimum, often three to ten years in that specific trade. Entity registration date, not just how long the crew has been swinging tools. If you are short, say so early and we will find you a different bid.
A fully loaded price
Materials, labor, equipment, rental, travel, fuel, disposal and insurance. Agencies almost never furnish equipment, and a price that leaves something out is a price you eat later.
A real answer on timing
Every packet lists a performance window. If your crew cannot hit it, tell us before we bid rather than after we win.