могут ли прослушивать украинский мобильный телефон (укр. операторов) с россии?

Пока Вы «привязаны» к своему (украинскому, в данном случае) оператору, российские операторы прослушать Ваши переговоры по мобильному телефону практически не могут. Но, в случае приёма радиосигнала Вашего мобильного телефона российской специальной аппаратурой слежения за GSM-переговорами (этот случай возможен, если Вы находитесь в приграничной с Россией зоне) , случай прослушивания вполне возможен.
У сотовой связи (как и у любой радиосвязи) есть один огромный минус: передача данных идет "по воздуху", поэтому она может быть перехвачена. Единственный способ предотвратить доступ к информации (в нашем случае прослушивание) - система безопасности на основе серьезного шифрования данных. Известно, что в создании системы безопасности протокола активное участие принимали спецслужбы стран НАТО. Основа системы безопасности GSM - три секретных алгоритма, которые сообщаются лишь поставщикам оборудования, операторам связи и т. д. A3 - алгоритм авторизации, защищающий телефон от клонирования, A8 - "сервисный" алгоритм, который генерирует криптоключ на основе выходных данных алгоритма A3, А5 - алгоритм шифрования оцифрованной речи для обеспечения конфиденциальности переговоров. Больше всего нас интересует последний.
В сетях GSM используется две версии алгоритма A5: A5/1 и A5/2. Такое разделение произошло "благодаря" экспортным ограничениям на технологии шифрования. В итоге страны Западной Европы и несколько других наиболее цивилизованных мест получили право использовать алгоритм A5/1, а остальным странам (в том числе России) разрешили использовать "слабый" A5/2. Алгоритмы семейства A5 были засекречены, однако их основные детали стали известны уже к 1994 году. Сейчас об алгоритмах защиты GSM общественность знает практически все.
Вот выдержка из приказа Минсвязи "Об использовании средств связи для обеспечения оперативно-розыскных мероприятий Министерства безопасности Российской Федерации" (полный текст www.aboutphone.info/lib/sorm.html):
- В состав оборудования сетей электросвязи должны быть включены аппаратные и программные средства, позволяющие проводить оперативно-розыскные мероприятия из удаленного пункта управления путем взаимодействия этого пункта и оборудования электросвязи.
- Должна быть предусмотрена возможность по команде из пункта управления конспиративного подключения выделенных служб безопасности каналов и линии к любым абонентским линиям (каналам) , в том числе находящимся в состоянии установленного соединения.
- (Должен осуществляться).. .контроль исходящих и входящих вызовов (местных, внутризоновых, междугородных и международных) к/от определенных абонентов данной станции, а также контроль вызовов и заранее заданных номеров телефонной сети при исходящей связи абонентов этой станции.
Смысл документа таков: обеспечить полный контроль за абонентами любых средств связи (в том числе мобильной связи) .

Итак, возможность прослушивания любого абонента в сетях GSM - это не только реальность, но и норма, закон (кроме прослушивания, выписана "индульгенция" на определение местоположения, фиксацию номера и многие другие "услуги").

Да КГБ всех вас слушает!
Ужо, готовьтесь к оккупации!

могут. .
твой сигнал в роуминге проходит через сотню ретрансляторов..

Да, могут. Если вы заинтересуете людей, которые обладают техническими средствами и возможностями для этого.