Mudança de domicílio fiscal: como se planejar?

Cada vez mais pessoas considera mudar de domicílio fiscal por razões profissionais, acadêmicas ou familiares. Como se organizar e evitar ser surpreendido pela Receita Federal?