I am looking for an honest and trustworthy SEO company
Absolutely look at the website first and nail the conversions.
PPC is great if you have the budget but if you want to build something for the future, look at investing your SEO budget into social marketing - not social posting but proper social marketing. The returns will come a lot faster but as @fisicx says, get the website right first.
No, that just means they are good at ranking their own site. It doesn't mean they will be any good at ranking your website.The higher up they are on search results, the better they likely are!
Make a Google search for 'SEO company UK' or something to that effect, and look at the first couple of results.
The higher up they are on search results, the better they likely are!
You don't need an SEO or PPC company. What you need is someone to sort out the site. No point in paying for SEO or PPC until you have a site that converts well.