Добрый день, Paul.
К сожалению Вы правы, Связка ключей в iCloud пока не доступна в Украине, но со временем Apple это исправит.
Вот список стран, где связка ключей iCloud доступна - http://support.apple.com/kb/HT6020?viewlocale=ru_RU
Вы можете настроить связку ключей без мобильного телефона, для этого необходимо:
При включении связки ключей выберите "Дополнительные параметры" и затем "Случайный код безопасности" или "Не создавать код безопасности".
Надеюсь, это решило Вашу проблему?