You do have an option of reporting them to Google (with detailed explanation of what they did). I have to admit in all my years of SEO I have never actually done it. Firstly not all spam submissions get looked at and actioned and many are used to simply improve the algorithm on a global scale, secondly there are much better things to do.
I would suggest that you continue marketing, branding, networking and building compelling content for your site and products. Create as much buzz about your business as possible and get people talking about it.
On a technical side of things there are probably links that you SHOULD have and didn't think of it.
Here's a few tips:
- If your web design company linking to you via their portfolio page?
- Have you given testimonials to service providers you used?
- Are you involved in the local chamber of commerce?
- Where you rent your office space, do they have a website with a tenant directory?
- Do you allow user generate content on your site?
- What happens when people buy on your website? Thank you page can be a great time to get people tweeting and sharing what they just bought. Use the momentum of after purchase to get links for free
