http://www.whatprice.co.uk/electrician/prices.html
I would warn you that some of the prices indicated are a joke as in some too low and some too dear. There is also little detail in what was done for the money.
A full rewire will damage fabric, like wall chases, box sinking, floor lifting and general cable route making.
So you need to decide if the sparks has to do full reinstatement (to a decorating or ready to finish) or if you will be employing decorators, plasterers etc to re-finish the property after the wiring work.
Wiring could also include phones, security cables, data cabling, Tv distribution, AV and Dolby sound cabling.
Kitchen areas tend to have tiles to floor and walls, again the job becomes more involved due to having to get cables to such places. Laminate flooring is a PITA (pain in the 4rse).
I'd suggest you consider the needs of the job- how many sockets in each room, single or double light switches, CU location, bonding of gas and water pipes build a spec and get 3 x registered sparks to quote for works, length of works, materials used (MK v cheapo = 100% price difference).
What you must do is get apples for apples quotes, so you spec and they submit against the spec, thus the firms should all be quoting for the same thing.
Be as comprehensive with the spec as you can, to avoid extra charging when work is ongoing and this prevents a sour job due to the price becoming 30% more than quoted.
PPPPpP- Prior planning prevents 9i55 poor performance