Nesse caso, como a verificação em duas etapas está ativada e o chip cadastrado foi roubado junto com o celular, você vai precisar usar uma das opções de recuperação que estavam definidas na sua conta — como um número de recuperação alternativo, um dispositivo confiável (como um iPad ou Mac conectado ao mesmo iCloud), ou a chave de recuperação, caso você tenha gerado uma.
Se nenhuma dessas estiver disponível, infelizmente o acesso à conta fica bloqueado até que você consiga recuperar o número do chip com a operadora. Reativar o mesmo número em um novo chip costuma ser a forma mais rápida de resolver isso, já que assim você consegue receber o código de verificação normalmente.
Você já tentou entrar em contato com sua operadora para recuperar o número?