Правомерность увольнения российских граждан для найма иностранных работников без соответствующих разрешений - куда обратиться?

Меня зовут Сергей, проживаю в Крыму, я работал в аптеке фармацевтом 2 года, после увольнения нашего заведующего, пришел новый (из Украины, г. Луганск) и через пару дней появляются в нашей аптеке новые сотрудники (приехавшие с Юго-Востока Украины), две недели новый заведующий попросил, чтобы я и еще два сотрудника написали заявления на увольнение. Мы все являемся гражданами РФ, так как мы и наши семьи коренные жители Крыма. Прошу разъяснить, правомерны ли действия нового заведующего уволив нас, при этом приняв на работу иностранных граждан (Украина). которые не имеют те то, что вид на жительство, но даже не имеют разрешение на работу. Подскажите пожалуйста, куда можно обратиться для решения этого вопроса.