After advice from Mumsnet, yes, I changed the locks, and got several new sets, which I then put aside into sets as ‘spare’, ‘guest’ and ‘Mum & Dad’ etc. I also found a few windows in the move, that I wasn’t given keys too. So I had every lock in the place re-keyed to the same key. Very handy.
I agree with setting up one room at a time. I started with my bedroom, as I wanted the place I slept to feel ‘homey’, and then kept working through the house. If I knew I wasn’t going to get to a room for a few months, I would buy a few cheap/second hand things for it, just to survive, and then replace when I got there properly. I tried not to do this with many rooms, as I didn’t want the waste, but some was necessary. Start with the many rooms first - bedroom, kitchen, lounge….the rest will fall into place.
Finally, I’d say consider picking a consistent colour palette for the whole house. Not so the whole house is the same colour, but so tonally the whole house flows together. It helps when you
buy furniture and accessories and you always have an eye as to what suits and what doesn’t.
Goodluck!