Не отчаивайтесь. Сходите в Испанское посольство, спросите, как с визой быть. И делайте внутренний паспорт. Ещё раз говорите с начальником. Ничего невозможного нет. Очень держу за вас кулаки, надеюсь, всё у вас получится с отпуском.