Здравствуйте. Без предупреждения (на месте) работодатель может Вас уволить только в случае особо серьёзного нарушения Вами своих обязанностей: porušil-li zaměstnanec povinnost vyplývající z právních předpisů vztahujících se k jím vykonávané práci zvlášť hrubým způsobem.
Если Вам увольнение не было объявлено письменно, оно незаконно, и Вы можете восстановиться через суд, или по крайней мере потребовать выплаты зарплаты за вынужденный прогул. Для этого нужно уже сейчас послать работодателю письмо, из которого бы следовало, что увольнение с Вашей точки зрения незаконно, и Вы требуете предоставить Вам работу.
С другой стороны, МВД всё это интересовать не будет, и если работодатель сообщит о Вашем увольнении, и Вы не устроитесь никуда ещё, МВД в выдаче рабочей карты откажет.
Поэтому следует совместить борьбу с работодателем с поиском новой работы.