Você adicionou o novo celular à sua conta do Avast em my.avast.com ?
Utiliza o mesmo email que quando comprou a licença?

Para questões de vendas e renovação de licenças: https://support.avast.com/support/tickets/new