Интересно, что только на сайте у Билайна написано, что они готовы продать сим-карту иностранцу без регистрации.
http://shop.beeline.ru/msk/Documents
И то не знаю, реализуется ли это на практике.
Остальные федералы (МТС, Мегафон), указывают регистрацию на территории РФ как обязательное условие.
http://www.megafon.ru/faqlist/00005/
http://www.mts.ru/where2buy/doclist/#2
Вся закавыка в том, что: (Закон о связи РФ, ст. 64)
п.1. Операторы связи обязаны предоставлять уполномоченным государственным органам, осуществляющим оперативно-розыскную деятельность или обеспечение безопасности Российской Федерации, информацию о пользователях услугами связи и об оказанных им услугах связи, а также иную информацию, необходимую для выполнения возложенных на эти органы задач, в случаях, установленных федеральными законами.
..............
п.5. При проведении уполномоченными государственными органами следственных действий операторы связи обязаны оказывать этим органам содействие в соответствии с требованиями уголовно-процессуального законодательства.
По-большому счету, требования к оформлению контрактов сотовой связи ужесточились, когда началась массовая борьба с терроризмом. Раньше и у БВК были сим-карты prepaid, которые можно было купить в автомате в холле Интуриста. А потом поступило какое-то распоряжение (закон? подробностей не знаю) о том, что данные об абоненте обязательно должны содержать информацию о регистрации абонента на территории РФ.
Почитала московские форумы, и нашла много примеров того, что теперь уже в киоске сим-карту без паспорта так просто не купишь. Думаю, все случаи такового приобретения на деле являются нарушением действующего законодательства.