Yes, most banks listed in this article will accept you as a client, even if you don't have a SCHUFA record in Germany. There are only a few exceptions.