судебная практика

Разрешение на что? Гостайна, выполнение работ? Вас ведь могли и просто отстранить по ст. 76 ТК РФ.
Вас неправильно уволили, нужно увольнять вас по п. 13 ч. 1 ст. 83 ТК РФ, а не по 77.
Причем, согласно ч. 2 ст. 83 ТК Прекращение трудового договора по основаниям, предусмотренным пунктами 2, 8, 9, 10 или 13 части первой настоящей статьи, допускается, если невозможно перевести работника с его письменного согласия на другую имеющуюся у работодателя работу (как вакантную должность или работу, соответствующую квалификации работника, так и вакантную нижестоящую должность или нижеоплачиваемую работу), которую работник может выполнять с учетом его состояния здоровья. При этом работодатель обязан предлагать работнику все отвечающие указанным требованиям вакансии, имеющиеся у него в данной местности. Предлагать вакансии в других местностях работодатель обязан, если это предусмотрено коллективным договором, соглашениями, трудовым договором. Так что смело идите в суд. Восстановят, если действительно вакансий не предлагали

Может, где-то и есть случаи восстановления на работе по этому основанию... Но Вы не тратьте время на их поиски, т. к. работодатель и так нарушил в отношении вас процедуру увольнения. Работодатель был обязан (!) применить к Вам статью 76 ТК РФ и отстранить от работы до возобновление разрешения на работу, а он тупо применив п. 9 ст. 83 ТК РФ. В соответствии со статьей 392 ТК РФ у Вас - месяц для подачи иска в суд. Пишите письменный запрос на имя работодателя с просьбой выдать копию приказа о расторжении трудового договора, прикладывайте его вместе с трудовым договором и разрешением на работу к иску - и в суд.

Разрешение закончилось, новое не принесла (иного в суде не доказать), рабовладелец уволил - всё законно.