Our website is extremely new also we have tried methods of hiring a professional seo but find that results can vary and some are a complete waste of time.
1. We found the best method is to build links your self so you can guarantee the quality, we use Moz to find best keywords and competitors links.
2. building a good blog, we invested allot of money on our blog and is packed with keywords and regularly creating new articles twice or 4 times a week. Slowly our site is moving up but it takes time.
3. look at your site and articles from a customer's point of view easier said than done and make sure you build a site and content that really offers something worth sharing
This is our new rubber stamp blog