Here in Portugal, you can't open a company remotely, but the bureaucracy is light enough that you can do it in person in one day. After opening the company you

Here in Portugal, you can't open a company remotely, but the bureaucracy is light enough that you can do it in person in one day. After opening the company you have to get a bank account, and for that you need a permanent national address. It'll take a couple of weeks for the bank to issue debit cards and online banking credentials. Two weeks and one trip here and you should be all set up. (for EU citizens; non-EU owners incur extra bureaucracy, namely on the banking part of the process)