Come to Taiwan and stay here to get it done. It's very quick (a couple of weeks) if you have an accountant dealing with the paperwork. You can always do a budget-flight visa run to (say) Malaysia if you have to.
Having said that, paperwork is surely the least of your worries. Premises, staff, suppliers etc - you'll need to have them lined up first, with meetings in person. I don't see how you can do any of this by remote control.
And honestly: starting a "franchise bubble tea or small breakfast restaurant business", with no differentiation, is a pretty sure way to lose $100K. There are dozens of such places on every street. If you want to start a business here, think of something that hasn't been done to death already.