i do not have visa but i do have red stamp which defines my saty is legal till now in poland.At this stage neither i have visa nor i have got karta pobytu.
You said you have got negative decision for karta pobytu but you have a red stamp. Can you be more precise? Since they gave you negative decision you have 10-15days to appeal against it. So if you appeal against it they would probably give you administrative visa which is for 3 months, If I am not wrong you also had visa valid when you got your decision.
I know few people who were not even legal and got married in Poland and that was shock for me. Valid visa or karta pobytu is asked by marriage office and is normal. Since you dont have visa so it means you cant travel to schengen countries or to Berlin. If nothing works for you then the last option for you is to speak to the foreigners office and explain your situation and probably ask you fiancee to accompany you and speak to someone head of the office, Again it will be totally against the discretion of the office if they can do something for you or no.
I hope you find solution for your problems and all goes well with you, Best of luck !!!!!!