[khaomungai]

Yes, it's really painful here in Germany. I've heard in Portugal it's pretty easy.

Any recommendations what would be the best place to found a company for someone who's living in Germany?

[sph]

Open it in UK. There are dozens of online businesses that deal with all the overseas paperwork. Otherwise Estonia.

You will still have to pay your personal taxes in Germany, if you reside there.