Обычно в салонах сотовой связи или прямо в офисах телефонных компаний - они везде есть мелкие офисы. Конечно в разных странах свои ньюансы. Где-то только по паспорту можно, где-то нужен доверитель из местного населения, где-то нужно "регистрацию за 100$ своего СОТОВОГО телефона" пройти в их реестре ввозимых телефонов и т.д. Но в основном - везде решаемо. смотря на какой срок едите.