кроме iCloud можно использовать Google контакты, ну а гуглоконтакты можно привязать ко многим платформамможно просто скачать контакт лист с сервера (iCloud/Google) и вкинуть его в тот же Exchange и там уже синхронизировать с новым телефоном (могут требоваться танцы с бубном)