Where can I not go with my service dog and do I have to have proof of certification?

johnnywire, this excerpt is from Wikepedia:

Accessibility

Public accessibility of service dogs varies according to the country and region. A number of states employ specific laws to ensure the rights of handlers while in public. For example, in the United States, service dogs and their handlers enjoy special protection under the Americans with Disabilities Act of 1990[1], which gives them equal access to anywhere the general public is allowed, such as restaurants, taxis, and aircraft, as well as provide protection for handlers living in places "pets" are generally not allowed.

I suggest you go on line at google.com and check out the 'Americans with Disabilities Act of l990'.

To answer your question, I don't think there is anywhere 'you cannot go' except into a woman's washroom, of course, with your service dog.