виза в Грецию

Супруг -гражданин Украины, имеет вид на жительство, постоянную прописку и работу в России. Хотим получить визу для турпутевки в Грецию, визовая служба отказывает в визе из-за отсутствия разрешения на работу. Правы ли они?