How do I go about starting my own cleaning business?

Well, figuring out a name for it, incorporating (will protect your personal assets in a worst case situation) and getting a business license would be the first things before you line up customers.

May I ask if you have any experience in business especially the cleaning business? Some form of experience goes a long way toward your success.

Stringer