Как обналичить электронные деньги в Крыму?

Могу посоветовать такую схему: кладете электронные деньги на счет мобильного оператора, например, МТС, и уже со счета телефона выводите их, например, через Юнистрим или Контакт.

Сделать это можно через Личный кабинет, в разделе денежные переводы.

Что касается Яндекса, то у них есть такой сервис - перевод на счет физлица. Комиссия - около 3-х процентов. Можете перевести на свой счет в любом банке в Крыму, только снимать нужно будет не через терминал/банкомат, а через кассу или оператора. Думаю, оба варианта должны быть 100%-но рабочие, потери - не больше, чем при снятии наличных с карты Яндекс Деньги.