Отказ в предоставлении очередного отпуска (подробности внутри)

Отказ в предоставлении очередного отпуска (подробности внутри) Сотрудника незаконно уволили. Вышестоящая администрация дала указание восстановить в должности на прежнем месте работы, но работодатель прием на работу оформил не как восстановление, а как новое трудоустройство. Сейчас стоит вопрос об очередном отпуске, работодатель отказывается предоставлять отпуск, аргументируя тем, что сотрудник был не восстановлен, а вновь принят на работу, а значит статья 121 ТК РФ неприменима. Законны ли действия работодателя? Как работнику отстаивать свои права? Дополнительная информация: при увольнении сотрудник не был предупрежден за 2 недели до увольнения, как того требует ст. 288 ТК РФ, а фактически был уволен по телефону: "вы уволены, на работу больше не выходите". Но при его восстановлении этот факт не фигурировал как аргумент. Аргументы были другие, неадминистративного порядка