Não deve haver nenhum problema com isso. Eu certamente o instalaria no novo laptop antes de removê-lo do antigo.
Normalmente, se já se passaram alguns meses desde a última instalação do Office, ele será ativado normalmente pela Internet. Na pior das hipóteses, você pode ter que ligar e falar com alguém para ativá-lo.