I'm thinking about starting a cleaning company that does new construction and possibly even office cleaning. Is there a license that I need to obtain or any other restrictions that I should know about? If there is a license or certificate where do I obtain this or who do I need to talk to?

Typically No and No... but from what I've seen, some states DO require some sort of licensing... or at least registration... before doing business in the state. What state are you in?

Also, are you going to be operating this business out of your home or some kind of storefront? Will you have employees? I do agree that it would be good to know where you are located in order to answer you the best here.