Если до удаления ваших контактов выполняли синхронизацию, то можно зайти в свой аккаунте не компьютере gmail.com и потом слева вверху в выпадающем меню выбрать Контакты и посмотреть что осталось.
