Foi só de aparelho? O número continua o mesmo? Basta baixar o aplicativo do WhatsApp e entrar. O WhatsApp vai reconhecer o seu número. Tudo continua igual. Se ele solicitar a verificação do número, envie o número com o formato internacional com o DDI e o DDD. Você receberá o código por SMS ou se preferir por ligação. Quando recebê-lo, digite-o com campo apropriado para ele no WhatsApp.
Agora, se trocou de número também, você deveria tê-lo alterado antes de perder o acesso ao número antigo, para poder receber o código de verificação do novo número. Será impossível recuperar a conta.