Hey guessmyname, I'm surprised to hear that. As an expat working/living in Berlin for the last 5 years or so that hasn't been my experience.
Also, my current company has been hiring for a while now, and we may be an outlier, but we get lots of applications from people outside the EU and always take them seriously. We've helped several people go through the visa process already.
Your email is not in your profile, but my company is hiring :) feel free to hit me up at david.carter [at] uberall [dot] com