Меняешь работу, а отпуск на новом месте уже нужен - билеты куплены

«Отпуск только через полгода» - это не запрет. Ч.2 ст. 122 прямо разрешает дать ОПЛАЧИВАЕМЫЙ отпуск и до истечения шести месяцев - по соглашению сторон. Поэтому на собеседовании просить надо не дни за свой счет, а отпуск авансом: даты те же, но с деньгами, а работодателю это ничего не стоит сверх обычного графика. Вопрос поднимается в конце собеседования, когда взаимный интерес уже очевиден. Отдельно: есть те, кому отпуск до шести месяцев обязаны дать ПО ЗАЯВЛЕНИЮ, без всякого согласования (ч.3 ст. 122) - женщины перед декретом, работники до восемнадцати лет и усыновившие ребенка до трех месяцев. И главное про сам разговор: устная договоренность в финале собеседования не переживает смены рекрутера. Фиксировать письменно до подписания трудового договора.