SEO needed for new business

We are a new business that specialise in selling cheap US property to investors in the UK and Europe. We have a website and have paid for SEO on Google previously with a rogue company that failed to deliver any results. We are looking to find our website near the top of listings in Google for quite competitive search fields. Only bid if you can prove you can SEO efficiently and have a good track record of doing so...