[derda]

Well because of anti money laundering laws they still need an ID-check before they can open the account.

The good news is that germany started issuing ID-cards with RFID, that can be loaded with a certificate, that will enable you to digitally sign contracts and identify yourself, so the trip to the post-office will no longer be necessary.

On your Project: With upcoming SEPA payments it will not matter anymore where your bank is registered, since transaction times and fees will be the same for all transactions within europe. So just register yourself as/partner with a bank in a european country that offers the most favorable banking-laws/ banking infrastructure/ whatever. In regard of germans, they really want to know that their money is "safe". Especially now in the euro-crisis, so make sure that the depot insurance of the country of your choice is of a comparable quality to the german system. (And maybe dont settle for a PIIGS state, as germans have a strong distrust in banks and politicians in those countries)

[Setok]

Yes, in different countries there are different mechanisms to do this. Some places you can manage completely online. There are things you can do before the ID check, but at some point it needs to be done, yes.