Увольнение незаконно принятого иностранца

Уважаемые форумчане. Прошу вашего совета. В 2007 году в нашу организацию была принята сотрудница по паспорту СССР, приехавшая с Казахстана. С того времени сменилось два кадровика, концов не найти. Тут появляется жалоба от нашей сотрудницы в приемную призедента о том, что ей не дают гражданство. Ну а мы не сном не духом, что она не резидент РФ, у неё есть ИНН и страховое свидетельство ОПС, отчисления велись как полагается резиденту. На днях была проверка с миграционной службы, подняли личное дело этой сотрудницы. Выдано предписание наложения штрафа на организацию и руководителя. Ходатайствовать о выдачи сотруднице разрешения на работу мы не можем, т.к. в нашем ГУ оклады на уровне минимальных, а по постановлению миграционной службы, зарплата должна быть не менее 15 тыс.руб. В нашей деревне таких зарплат отродясь не видели...(((. Тогда нам посоветовали эту сотрудницу немедленно уволить. Вопрос: на каком основании мы можем её уволить, и какую статью применить?