Hi there
You should read this local SEO resource from Moz that takes you step by step what you should do to be successful from a local SEO standpoint. You can also reference this checklist.
Look into building citations through services like Moz Local and Whitespark that can help search engines verify and validate information about your business.
Make sure you check your on-site SEO as well - there are a ton of opportunities there for optimization and enhancing the overall quality of the website to gain visibility in search for what your users are actually looking for.
Some of this could be a little heavy lifting, so if you need a professional to help you, make sure you check Moz's Recommended Companies page. There are tons of people that can help you there.
Hope this helps you! Good luck!