Могут ли уволить работодатель работника когда он в отпуске- как быть?

В России всё возможно.

Если по законодательству, то согласно "Трудового кодекса РФ" от 30.12.2001 N 197-ФЗ (ред. от 01.04.2019)
Статья 81. Расторжение трудового договора по инициативе работодателя
... Не допускается увольнение работника по инициативе работодателя (за исключением случая ликвидации организации либо прекращения деятельности индивидуальным предпринимателем) в период его временной нетрудоспособности и в период пребывания в отпуске...

Идите в инспекцию по труду или звоните с работы Вы приказ не подписывали надеюсь?

нет не могут