Этот вопрос не так прост как кажется. Нужно определить, где контакты хранятся: SIM, карта SD, сам телефон или в аккаунте Google или iСloud. В первых трех случаях перейдите в контакты выберете все, нажмите удалить, контакты будут удалены навсегда. А в случае с облаком, есть возможность стереть контакты, но оставив их для использования в другом устройстве. Для этого нужно отключить синхронизацию контактов, удалить связь с аккаунтом, а затем удалить контакты. Или выполнить полный сброс устройства.
Как на iphon выбрать все контакты для удаления?