Как востановить контакты?

Если контакты хранились в памяти телефона и большенигде то ужен никак не восстановить еслибыли удалены.

Контакты на android как правило синхронизируются с учтеноый записью, если у вас ранее была учетная запись гугл в телефоне то можно попробовать синхронизировать с ней . Если контакты были в учетке то они сольются в телефон.