I am starting a new cleaning business and need to know what I need to do to get bonded

Moved to its own post. You will get more answers if you place and start your own thread.

First why do you need to be bonded, do you have a customer that is requiring it ? Do you have employees who are working for you, that you want bonded for your money they will handle.

If you want to be bonded, find an insurance agent that sells the bonds