start with ON Page SEO, specifically keyword research making use of SEMrush.com to research your competitors and create an article for your home page that targets your main keyword(s)
ensure that your TITLE tag is well written and targets your main keyword
ensure that your DESCRIPTION tag mentions the main keyword early and includes secondary keywords
ensure that each of your other pages also has well written TITLE and DESCRIPTION tags
ensure that your internal linking is as tight as you can make it and THEN start working your way through articles on this forum that educate you more on what to do as regards OFF Page -
THIS is a good place to start.
DONT go spending money on any of the services here until you've created an SEO plan that you understand and you are confident in.
my recommendation for services would be start with a press release as that throws a bunch of backlinks at your site which wont seem suspicious to G and i can personally vouch for
PR Whirlwind who you can find on this site - they allow you to have two anchor text links inside the PR and i would recommend that one of them is your company brand name and the other is your primary keyword.
other backlinks can be added after that, but make sure that theyre only added after you understand the current 'best practice' for anchor text ratios.