I also live in Germany, and my experience is that while there might be a shortage, unless the CV experience from the last year reflects what HR is asking about, it doesn't matter, even you happened to do that lets say five years ago.
Oh, and better have those recommendation letters free of any negative stuff disguised as positive feedback.
Oh, and better have those recommendation letters free of any negative stuff disguised as positive feedback.