I had to get some quotes for our garden to be levelled out and turfed for our landlord (My uncle was doing the work but LL wanted to ensure he was getting a good rate) - I phoned 4 companies to obtain said quotes.
2 did not get to back to me, they BOTH arranged a call out, after having the work explained to them but neither showed up to measure, I then got a sales call from one of them, I sharply told them where they could shove their "15% off all garden remodelling" and put the phone down.
The other 2 came to measure up, one told me there and then we'd be looking at over £1000 and that he didn't think he could work without decent access (Just a small alleyway behind the house with a teeny tiny gate) so understandably I thanked him and just asked him to write what he had said down on headed paper, he did and left.
The final guy arrived late to measure and when he got here he took one look at our small garden and clearly realised we weren't made of money, took a deep breath and kind of sighed, I turned to him and said "You ok?" He replied that "It'd cost more than its worth just to get rid of the shit underneath the slabs" I replied that he needent bother getting his tape measure out and that we wouldn't be requiring his services - a few days later we got a call to ask how we felt it went, needless to say I don't think they'll be calling again!
So out of 4 companies I got ONE quote! That was more than double what my uncle had quoted - my garden is mid-remodel and already looking exciting!
Maybe the trick is to just phone like 10 of the little blighters and maybe you'll get 3 quotes? Or try a recommended website, I know BnQ do a workmen list that the council have given them to give to customers?
Good luck!