I just decided to start my own office cleaning business, I was wondering how I go about getting licensed and bonded.

First, I would recommend speaking with local government officials in the locales where you will be working to see if you need to be licensed and bonded. It could be that you don't need either. You definitely need at least liability insurance, though. For any insurance needs such as liability and bonding, you see an insurance agent.

If you live in the U.S. two excellent sites that are great to use to get information and also advice, if you are just starting in your business are http://www.sba.gov/ and SCORE "Counselors to America's Small Business"