Вообще, насколько законно вручать уведомление человеку, находящемуся в отпуске?

В соответствии с ч. 3 ст. 180 ТК РФ о предстоящем увольнении в связи с сокращением численности или штата работников организации работники предупреждаются работодателем персонально и под расписку не менее чем за два месяца до увольнения.

Согласно ч. 2 ст. 125 Трудового кодекса РФ отзыв работника из отпуска допускается только с его согласия. ТК РФ не предусматривает обязанности излагать свое несогласие на отзыв из отпуска (прерывание отпуска) в письменной форме и мотивировать его. В связи с этим составление акта об отказе работника на отзыв из отпуска (прерывание отпуска) представляется бессмысленным, поскольку отказ работника на отзыв из отпуска не влечет для него каких-либо правовых последствий.

Следовательно, работодатель может вручить Вам уведомление персонально и под расписку только после выхода из отпуска. С этого момента пойдет отсчет 2-х месяцев до увольнения.

Согласно нормам ст.180 ТК РФ при проведении мероприятий по сокращению численности или штата работников организации работодателю вменена обязанность предложить работнику другую имеющуюся работу (вакантную должность) в той же организации, соответствующую квалификации работника.

Эта норма не определяет процедуру предложения вакансий: то ли одновременно с уведомлением о предстоящем сокращении должности, то ли в процессе 2-х месячного срока до предстоящего увольнения. Главное, чтобы в этот период предлагались все имеющиеся и появляющиеся вакансии.