I'm trying to start my own cleaning business and I'm not sure if I need to be licensed or not.. do I? And how do I go about obtaining it?

If you want to be incorporated and I highly suggest that you should, most or all states, municipalities require that you be licensed. Contact your state officials.

Also I suggest that you contact the "United States Small Business Administration," "SCORE". Etc for valuable information and help.

Stringer