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

Вас вообще не могли уволить по инициативе работодателя в период нахождения в отпуске (ч.6 ст.81 тк рф), кроме случая ликвидации организации. в течение 1 месяца с момента увольнения обращайтесь в суд за защитой своего нарушенного права. если все обстоит так, как вы пишите, суд вас восстановит на работе и работодатель еще оплатит тот период, пока вы не выполняли свои трудовые обзанности.