
Having moved umpteen times in my life (Forces family) I would suggest that you empty one room of your 'old' house. Shut all the animals in there till the last minute while the furniture van/s are loaded, then, as you leave, put the animals in the car and go. When you reach the new house, again shut them into an empty room (or leave them safely in the car) while you move the furniture in. If you have cats, don't let them out of the new house for at least 2 weeks. Walk dogs, on the lead, all round the neighbourhood as much as you can as soon as possible, letting them wee wherever they want (within reason) so that if (God forbid) they do get out they can find their way back.
Good luck.
:)