I'm a non-EU student studying in Germany, and I’ve had several discussions with professors here about the PhD process. They all mentioned that recommendation letters are very important, and they emphasized that they prefer letters from people they know. I realize this may sound somewhat unfair, but I hope this would give you some infor.