Steve. What second hand car are we talking
The analogy with a 2nd hand car is to give you an idea of the broad scope of the question you posed.
A rewire.
How intensive (all cables and accessories? or is some of the install newer?)
New fusebox? (is it very old?)
How old is the incoming mains?
How many circuits will you need?
How many bathrooms? - fans? showers?
What cooking appliances?
What heating is employed?
Any special appliances?
Any special lighting requests?
Any special accessory requests (chrome, brass fittings)
Will someone else do the donkey work? (chasing out, lifting boards)
How easy is access to the loft, under ground floor?
Any outdoor circuits or lights?
Is the kitchen empty or are we working around units?
I'll give you a start for a house the size you said in the location you said.
Dont expect much change from £3000 (unoccupied, basic rewire)
Clearly it could be more depending on the factors above.
Let us know how you get on though.