Sounds like you need the type of Visa that @bojack got after his getting caught outside Taiwan on a Visa Run when the doors suddenly closed. There is a huge thread on that escapade from about 15 months ago, which ended happily I think.
EDIT - This thread. Bojack Comes Back