You don't have to de-register and re-register on the exact day you move, as long as it is within a few days. All things being equal, I would make sure you are resident on 31 December in the place with the lowest taxes and make your move official either before or after that date accordingly. In any case all these offices are going to be closed on and around New Year.