Как бы там ни было, официально, не официально, а мобильная связь в Крыму есть, все дозваниваются, 3G UMTS покрывается и CDMA работает.
В политику конечно уходить не надо, но при большом желании любая компания может найти способ работать где угодно, под санкциями и без санкций,бизнес правит бал.