Question – What is the best way to get a local business noticed on Google search without hiring an SEO company?
“Local” is a bit of a red herring here. My advice applies to all businesses.
The answer to your question is Pay-per-Click advertising, that you change to Pay-per-Action advertising as soon as you have gained sufficient history to do so.
Points to bear in mind, assuming the Google search engine:-