Это можно сделать в вашем Гугл аккаунте. Посмотрите подробности в интернете. Можно восстановить все изменения телефонной книги за последние 30 дней

Если с телефона удалили, на карте посмотрите. Вайбер, вотсап должны номера сохраниться. Резервная копия, если есть конечно.