Тут больше интересует вопрос можно ли удалять контакты так, чтобы их потом невозможно было восстановить.
Ведь все контакты записываются в память энергонезависимую. И даже если они потом стёрты, то можно контакт восстановить, если задействовать программы, которые могут восстанавливать удалённые данные. Ведь есть же такие.
Только потребуется получить доступ к памяти, можно попробовать через функцию удалённый телефон.
Но я сам так не восстанавливал, просто читал отчёты о данном способе.