Spot on. I did call the one that I reserved and they said that I don't need a government Bescheinigung or anything like that, just a letter of confirmation from my work that I have to travel. So hopefully it will all go smoothly. That was just one employee...I hope the next one doesn't have different ideas. But I reckon a statement, written in German and stamped, from my employer should do the trick.