Есть много способов как это сделать. Но всё возможно при условии, что вы делали бекап устройства. Подробнее обо всех методах восстановления контактов вы можете ознакомиться в статье http://iwiki.su/exploitation/как-восстановить-утерянные-контакты.html