As stated you need to open a google business page. Link your website. This along with some other directory listings (not sure about the US, in the UK we have yell, 192 etc) should get you found for your brand name. Link your website to all these. Assuming there are not lots of companies with very similar names, you should rank for very specific searches of your brand name.
Open social media accounts for your business. Link your website on these. Connect these accounts to your website. Get family and friends to like/share etc some posts. Try build a social media presence.
Your website is very thin on content. Some pages still include the default text. This is not good. Write some unique content.
Target your keywords carefully. Use a tool like a Moz to check the difficulty of your keywords. You can create a free account that will allow you a few searches per month. Look for longtail keywords that you can target that are relatively uncompetitive. Write some good content aimed at these. Go for the long hanging fruit. I have no idea about your specific industry, but how to guides etc are generally quite searched for.
I wouldn’t worry too much about backlinks for now. Focus on getting your site correct first. Use a tool like ahrefs site audit to look for on page errors. This is a free tool.
Once you have on page stuff sorted (which it is not), then you can worry about off page optimisation.
Proceed with caution with sites like fiverr. Most links you can buy on there will not really help you, some will hurt you. There will be some legit freelancers on there that can get you some contextual links that will help you. But these needs to be on websites related your industry to have the best effect.