newenergy, Многие встроенные звонилки, как и стандартное приложение Контакты от гугла умеют экспортировать их в VCF. Ищите там. Дальше сами сконвертируете в удобный вам формат
Если была включена синхронизация, то можно взять из учётной записи через браузер с ПК.
Ещё можно зайти в плэймаркет и написать в поиске "экспорт контактов"