Vá nas configurações do celular, procure por “Contas” e depois por “Google”. Clique na sua conta de e-mail e veja se a função “Sincronizar contatos” está ativada. Depois, entre na sua conta do Gmail pelo computador e selecione a opção “Contatos”. Vai aparecer toda a lista de e-mails e telefones dos seus contatos; é só procurar qual você quer recuperar”.
Entre no site do iCloud, usando esse link embaixo. Clique em “Ajustes” e depois em “Restaurar contatos”, lá na seção “Avançado”. Vão aparecer as versões de backup do celular com data e hora; é só escolher qual você quer e clicar em “Restaurar”.
Fonte: Olhar Digital