Legalizacja pobytu narzeczonej z RPA

dzień dobry,

Narzeczona przyjechała do Polski około 3 lata temu na wizę turystyczną, złożyła natychmiast dokumenty niezbędne do uzyskania karty stałego pobytu. Nieświadomie, że w oczekiwaniu na decyzję nie może legalnie podjąć pracę przez cały czas pobytu pracuję w szkole (jest nauczycielką), płaci podatki. składki itp od trzech lat...
Polskie urzędy zajmują się sprawą od trzech lat (najpierw Dolnośląski obecnie Wielkopolski) aż w końcu wydał decyzję, że narzeczona nie powinna pracować i na tej podstawie wydał odmowę i decyzję, że powinna opuścić Polskę.
Pomijając fakt, jakie to jest chore, że odmowa dotyczy osoby która nic od Państwa nie otrzymała, pracę, zarabia na siebie, płaci składki i podatki...Bardzo proszę o jakieś podpowiedzi co można zrobić aby mogła ze mną pozostać w Polsce, to jest w tej chwili najważniejsze dla mnie??