Есть идеи как обойти получение статуса "нерезидента"? Я из РФ и работаю на компанию юридически находящейся в РФ.

Нет. вы обязаны сообщить компании о своем статусе, а она - в налоговую, иначе штраф (с компании!). если только передоговориться на более выгодных для компании условиях (вы компенсируете потери или того более), ну или через ИП/самозанятого переоформиться, но это сложно и тоже чревато.

Насчёт законности увольнения не уверен - налог-то берётся с зарплаты gross. Если её не менять, нагрузка на предприятие не изменится. Это сумма к выплате на руки уменьшится. А вообще читал, что можно заключить соглашение об удалённой работе, и с момента его подписания человек-нерезидент РФ сам платит налоги в стране пребывания.