АИ
Андрей Иванов
Вы имеете ввиду прошивка телефона?
Если контакты сохранены в памяти телефона - то да, скопируйте себе на сим-карту
При форматировании памяти - не удаляются, а вот при сбросе (вайпе) к изначальному состоянию теряется все: и установленные приложения, и контакты, сохраненные в телефоне (не на симке).
Поищитe в гугле статью "Где хранятся контакты Android" сразу придёт понимание. На Rootgadget кажется