Tony has some good advice for you. Here are the steps I would follow:
1- Read the Google and SEOmoz beginner's guides.
2- Get your on-page SEO stuff correct.
3- Get a Google+, Facebook, Twitter, LinkedIn, and Houzz page. You do not have to actively use all these. Just make sure you claim them and fill out your profile. If you are only going to use one- make it G+.
4- Citations. Find all the places online where your business is listed. Make sure the NAP is exactly the same for each one. If you dont have tons of time pay Yext or Whitespark to do this. If you are in a smallish market just these three steps will get you very visible. Big or competitive market?
5- Links. There are a million articles. Read about ten recent ones. Do not do this the wrong way or you will get spanked by Google!