Authenticator em outro celular

Troquei meu aparelho celular. Algumas contas consegui reativar no aparelho novo, mas outras ainda não estão recebendo notificações no novo aparelho. Já desvinculei as contas do aparelho antigo, mas há duas contas, uma de rede social, outra de provedor de e-mail, que não consigo acessar porque não recebo a notificação e não consigo configurá-las no novo aparelho. Como proceder?