Na verdade, você não precisa fazer nada. Desde que as contas de computador ainda existam no AD, os servidores devem iniciar uma alteração de senha da conta de máquina ao inicializar. A alteração da senha da conta da máquina é iniciada pelo cliente, não pelo controlador de domínio.
Se por algum motivo você tiver problemas (mensagens de erro relacionadas à relação de confiança), poderá usar o comando netdom.exe para redefinir a senha e redefinir o canal seguro.