3500 sq ft seems rather large.
jokingly, a rewire costs the same as a second-hand car.
So it varies with what make, what size and how good.
It is (usually) extremely dusty because they will have to chase out your walls. There is a special dust-making machine used by many electricians. It's sometimes possible to have a powerful builders vac attached to it with a hose, but the dust will still be bad.
If you have never seen builders dust before, seal all your posessions (wrapped in plastic bags) into plastic crates with tight-fitting lids, including the stuff in wardrobes and drawers, and have a carpetfitter lift and roll your carpets. Take down the curtains. Electronic items such as TVs and PCs will be ruined by the dust. Wrap your beds in polythene sheeting. Put masking tape round all the room doors to reduce the dust getting in. Buy your own builders vac and clean up each night. Put down clean dustsheets to walk from bathroom to bedroom after your shower.
Or stay in a Travellodge for the week.
lock your household vac in the boot of your car and don't let them near it.
Most electricians will saw your floors up to get access. If you are fussy about such things, try to find a good local carpenter who will fit new boards afterwards that will look good and not squeak.
They will also have to work in your loft to get at the upstairs ceiling lamps. Your loft may be dirty.
The best time to have a house rewired is just after you've bought it, before you move in and fill it with furniture or do any decorating. Even if you have to pay the removals company to store your stuff for a week.
Electricians are not plasterers or decorators. Some can fill chases and backboxes neatly, but I'd budget for someone more skilled to tidy up after them. you are planning to pay quite a lot so you want a really nice job.