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