Welcome to the Q&A Forum

I always create one and link from the footer text navigation. It is beneficial for usability and search engine spidering. Also. I never add special qualifiers to links like follow etc etc unless it is in the negative (don't follow etc) and even then you can omit pages via robots.txt

Yes that will help for sure. The best way to do it is make a separate contact us page that when you make the new Google+ for business listing that you add that instead of the main root domain. For example yourcompanyname.com/denver-creative-services and that will rank quicker. I personally have done that myself a few times.