Не всегда виноват сервисный центр. Вам необходимо проверить, подключена ли учетная запись Google на смартфоне. Для этого перейдите в Настройки - Учетные записи - Google и при необходимости подключите свою учетную запись снова.
Проверьте также, пропали записи с сим карты или нет: Контакты - Импорт/экспорт - Импорт с SIM-карты.
Что касается восстановления, любая из вышеназванных программ (Tenorshare Data Recovery, MobiSaver и др.) справится с этим.