Ваши родители могут поехать по туристической визе и жить 180 дней в Испании той же и это дает им право на пребывание.  Если мы говорим не про пенсионеров,то рабочая виза дает легальное право находиться в стране постоянно,потом есть возможность подучить ВНЖ. И все ваши обстоятельства это не из серии "уехать невозможно". Это из серии уехать можно,но...Это я то теоретик? Обалдеть!