Все может быть. Узнайте сколько они заплатили за визу.  В Симферополе тоже можно сделать, но турфирмы берут немалые деньги за то, что визу точно поставят. Дешевле намного оформить украинский биозагран (700 грн стоит удовольствие, около 1500 рублей по курсу) и спокойно летать через Киев. Я осенью была в Венгрии. На контроле в Венгрии паспорт прокатили и все. Из Крыма тяжелее выехать , чем в Венгрию попасть.