"People say we're good, but nobody finds us on Google."
Show up where they're looking. In Google Maps and the search results, for the jobs you actually want, in the places you actually cover.
"Our website is out of date and I'm a bit embarrassed by it."
A site you're happy to send people to. Clear, quick on a phone, and it explains what you do without anyone having to ring and ask.
"We get the odd enquiry, but half of them aren't worth quoting."
Better enquiries, not just more of them. The right questions on the form, so you know what the job is before you call back.