My suggestion would be to get married and then go to Immigration.
Provided you have your documents all in order it takes 20 minutes. Once you have the marriage certificate in hand it should help.
I thought you were not in Taiwan at the moment. It seems that you are here now that I read the op again.
Jesus Quintana: Let me tell you something, pendejo. You pull any of your crazy shit with us, you flash a piece out on the lanes, I'll take it away from you, stick it up your ass and pull the fucking trigger 'til it goes "click."
The Dude: Jesus.
Jesus Quintana: You said it, man. Nobody
fucks with the Jesus.
Mr.Lahey: The shitabyss!
Randy: Mr. Lahey, not another night of the shitabyss, please?!
Mr.Lahey: Ah, fuck it.
If you talk to god, you're religious. If god talks to you, you're psychotic.
I got me a dog and named her Mybitchniggaeater.