про отпуск

Муж работает в автосалоне с февраля. В конце мая мы должны уезжать на отдых. Билеты, отель выкуплены ещё до нового года, когда переход на новое место работы не планировался. Все, с кем он сейчас работает, включая непосредственное руководство, о запланированном отпуске знают и не возражают.

Сегодня муж пошёл в кадры узнать как ему оформить своё отсутствие на работе в течение двух недель. Кадровичка заохала, говорит, по ТК рано, а за свой счёт у нас не ходят, буду советоваться.

Собственно вопрос состоит в том, какие законные пути решения данной проблемы могут быть? Мы, честно говоря, расчитывали на отпуск без оплаты или что-то подобное.