- Есть лицензия на предоставление услуг связи выданная Роскомнадзором.
Можно теперь по ней работать в Крыму?

В рамках 24 апреля Роскомнадзор проводит онлайн-конференцию
был задан Вопрос и опубликован ответ:

А некоторым (МГМН) - и обязательно там уже надо быть

Связной (С)
имхо вопрос...

До выхода Федерального закона, определяющего особенности осуществления деятельности в области оказания услуг связи, на территории Крымского федерального округа на переходный период получение лицензий будет осуществляется в порядке, установленном Федеральным законом от 07 июля 2003 г. №126-ФЗ «О связи»

Роскомнадзор Крыма принимает заявления на лицензии связи

Erlang, так то "получение лицензий...", а у некоторых операторов (МгМн и т.д.) она уже есть на всю Россию (где Крым это уже субъект).

Связной (С)
ну тогда видимо все существующие операторы МГ/МН запустятся в Крыму к окончанию переходного периода, к 01.01.2015 года