Crypto company Bank account search.

Yes, they may ask you to set-up legal entity in DE as representative office of your company. Also initial deposit may be very high (around 1 000 000 EUR).
I think, only Ansbacher (Bahamas) Limited doesn't require residence.
 
I am also interested in the subject. I have bank account with Mistertango ( help you good not to have any issues, there customer support takes a lot). Solaris Bank and Fidor Bank and Gorenjska bank did not respond to any request I made. With the FX trading companies with all of them is easy to open an account, discuss but when they find out you are in crypto they will reject you.
Please let me know if you identified other solutions as I am very interested also
 
I am not sure if this site can be of some use to you, have a look at it and decide. Crypterium — Cryptobank for Cryptopeople Cheers!