Telemóvel perdido - contactos

Bom dia.

O meu pai é cliente NOS e tem o numero associado a NOS. Acontece que ontem perdeu o telemóvel.  Alguns numeros estavam no SIM e outros no dispositivo.  Se for a uma loja nos é possível recuperar os numeros?

Obrigado