What you need to do is you specify what you want and then any quotes you get are all comparable, and you know that one firm's quote is for exactly the same work and materials as another's.
M² rates are wildly different - from the one-man band, the big established firms and the transients, and unless you base your enquiries on more than the bottom line m² rate, then you are in a minefield and more reliant on luck than anything else.
Blocks - manufacturer and thicknesses
Hardcore base - crushed brick, proper MOT grade or scalpings? Each are OK if laid properly, but prices are different.
How much ground is scrapped away and will the new surface be laid flat to falls, or just arched over what ground they can't be bothered to remove? Do you want set surface levels to be maintained, or aren't you bothered?
If you are getting references then they need to be based on work done 2 or more years ago when the ruts and movement starts to appear, not of a job finished last week and the pictures taken just after they have loaded the van and packed up.
What about planning permission - drainage into the ground and not the drains and not just a gulley or channel fitted draining to nowhere. Just asking about planning permission and listening to what they know and how they will deal with things is always a great way of weeding out the idiots.