Добрый день!
Телефонная книга храниться в аккаунте Google, если Вы добавите свой аккаунт - контакты должны востановиться из облака Google.
Если Вы не делали полный бэкап системы (например программой Titanium backup), то восстановить остальное уже невозможно. :(
