The way around it is that employers can decline to make any statement at all, which is then taken as a negative.
From the former employer's point of view not giving a reference is probably a better use of time, unless they especially wanted to torpedo someone
This is not true.
To give a person grade A in their performance evaluation you would write:
Er erledigte seine Aufgaben stets zu unserer vollsten Zufriedenheit.
To give grade B you would just change one word slightly:
Er erledigte seine Aufgaben stets zu unserer vollen Zufriedenheit.
Both translate into English as:
He always completed his tasks to our complete satisfaction.
The difference is that in the first sentence the word complete (vollsten) is the superlative which makes as little sense in German as it makes in English and is grammatically incorrect.
Grade C would be expressed like this:
He completed the tasks assigned to him to our complete satisfaction.
Here the word always is missing.
Another positive example would be:
His behaviour towards superiors, colleagues and customers always set an example.
Here the order of superiors, then colleagues and then customers is vital.
EDIT: I guess the first example could be translated literally like: "He always completed his tasks to our completest satisfaction." I didn't write that above because I think vollsten in German doesn't sound nearly as bad as completest sounds in English, at least to my ESL ear.
A: "He always completed his tasks to our complete satisfaction" ("complete" being the superlative)
B: "He always completed his tasks to our satisfaction" ("always" emphasizing the consistency of our satisfaction)
C: "His work was satisfactory"
F: <something that omits any mention his work>
Although B sounds a little awkward to me.
F: "He makes an effort at completing his tasks."
From my experience a CV is usually skimmed through very quickly because you have a huge stack to process, so picking up on these hints would require significant effort and understanding of who wrote it.
Does it actually even happen often that people who leave jobs under hostile or negative circumstances ask for recommendations?
Personally, i'd never even think to ask for a recommendation from the few jobs i've left or lost under bad circumstances. I only ever use references from jobs where i've parted amicably anyway. Do other people actually try and get recommendations from places they were fired from or left because of not so good reasons?
I may be wrong but I think here (BC, Canada), employers aren't allowed to give negative recommendations, I don't think they're required to give one though. I've never checked, but this is what i've been told over the years, so I might be wrong about this part.
It's not called a "recommendation". It's "Arbeitszeugnis" which translates to more of a testimonial or certificate making it a kind of must have. Not having it would be like finishing school without having grades. So yes, it's especially a big topic in hostile or negative circumstances as it's (even the wording) usually part of an agreement at the labour court.
In your examples, it sounds plausible, but if you are suspicious (and surely everybody reading such a thing is) you could interpret any statement as expressing something negative in a positive way. Ultimately it's more like a Rorschach test for the reader.
It doesn't say that you are always entitled to get the best one though because another judgement says that the certificate needs to be the truth.
There are thousands of lawsuits every year because of that. In the end the employer needs to bring up solid proof for wrongdoing to justify a bad certificate. So usually, if you get an job applicant with a bad work certificate, you can be sure that he REALLY messed up on his last job. Unusually it would probably be better for the applicant to say he/she has been unemployed than show up with a bad certificate.
Broadcast TV, and it gets messy when it's a fleeting expletive. And you can wear a shirt saying "Fuck the Draft" in a courthouse[1].
Does this make letters of recommendation from German companies meaningless?
Some will say yes, but regardless of that, what is certain is that the whole situation developed a kind of flourish language that can express at lot about the employee without ever being obviously negative. Some sentences can even be translated into school grades.
There are numerous books about this language and even more websites and they all more or less agree, so this language is pretty standardized since at least maybe 30 years. A last interesting point about this language is that some things are said by leaving out certain phrases or words, so you say something by not saying something.
Finally I'll give you few examples [+]. May they serve as an example for a future AirBnB language;-)
He has specialist knowledge and a healthy dose of self-confidence.
Meaning: This person is an arrogant jerk.
He's quickly become popular with clients.
Meaning: This person can't negotiate at all.
She had great empathy for the needs of the staff.
Meaning: This person flirted more than they worked.
His sociability helped to improve the atmosphere a work.
Meaning: This person is an alcoholic.
[+] Translated by me to the best of my knowledge. I'll spare you the German originals to avoid clutter. If you want sources shoot me a message, E-mail is in my profile.