No Whatsapp é impossível recuperar uma conta com um novo número,. Você deverá bloquear o seu cartão SIM do celular roubado e , comprar outro telefone com o mesmo número de telefone (portabilidade) e aí ativar o WhatsApp: isso importará seu Whats para o novo celular bloqueando-o no roubado, já que se pode usar o WhatsApp em um só dispositivo por vez. Se isso não for possível, o único jeito é recorrer ao WhatsApp para que a sua conta seja desativada.