При запуске приложений можно предложат позже вам это со контакты старого, контактов" сделать первом телефона, синхронизировать меню из выбрав "Перенос

Самое просто поддерживается через телефонов. - Google Sync. Сервис решение для многих