Não consigo realizar a autenticação de dois fatores

Comprei um novo Macbook e esqueci de finalizar a sessão no antigo Macbook que deixei na loja. Além disso, não tenho acesso ao meu número de telefone cadastrado, pois estou fora do Brasil e o chip não funciona aqui. 

Como posso recuperar minha conta e iniciar uma sessão se não consigo realizar a autenticação de dois fatores da Apple? Tentei a recuperação de conta da Apple, mas acho que não é isso que vai resolver o meu problema.