Когда можно взять отпусе на новой работе?

Вы серьезно хотите получить компетентный ответ от незнакомых людей в интернете? 

Смотрите, заходите сюда, оформляете бесплатный доступ на 2 дня ко всей базе знаний Консультант + и за это время находите и ответ на свой вопрос, и судебную практику, и все формы документов с примерами заполнения, какие вам только понадобятся.

Право на использование отпуска за первый год работы возникает у работника по истечении шести месяцев его непрерывной работы у данного работодателя. По соглашению сторон оплачиваемый отпуск работнику может быть предоставлен и до истечения шести месяцев.

Так что работодатель неправ. И Вы можете обжаловать его действия.