Se você puder eliminar as pastas públicas primeiro, você tornará a vida muito mais fácil. No entanto, a mudança do Exchange 2013 para o Exchange 2016. Eu não tentaria fazê-lo em um final de semana - é perfeitamente possível fazer a maior parte do trabalho "ao vivo" como já foi dito, com apenas um último switch necessário. Eu também prefiro que o servidor antigo e o novo funcionem por um período juntos para garantir que as caixas de correio se movam corretamente e você capture todo o tráfego.