если сидел из QIP - в папке есть файлы с бэкапами контактов) все восстановить можно
по-моему и в других клиентах тоже такое есть.. пробуй