Well, first get married. Second once you are married and you have all the papers that prove it, you both need to go to the immigration office in town, they will probably extend your visa and from there, give you a work permit (not everything in the same day). I remember extending my visa probably twice before they gave me a work permit. Make sure to take with you: Marriage certificate, passports, birth certificates, etc. After a long while, you may be granted permanent residency.
Did you need to give them everything all at once? Also, when you first go to get the application papers, did they give you an extension on your passport to stay here (I am so glad I don't need a visa, (laugh))? I'm guessing it takes a while to fill out the application, probably not something that can be done in a few minutes...
Sorry, I did warn you I have a bunch of questions, .
I will be happy to reply to your questions. It happened a long time ago though.
I cannot remember if I had to give them all papers at once but definetely recall a bunch of papers given to them. When I first applied they extended my visa for a few months and then the second renewal was for a year (work permitted included), after that I was able to get through with permanent residency. Oh, I also recall that during the process they asked me for a airline ticket back to my homeland. It is almost like an insurance to them so if something happens, they can always send you back. I believe you can also deposit the equivalent in cash.