In Europe it is very difficult (and expensive and convoluted) to let go of an employee, so a company must find a way to validate the hire, regardless of the Probezeit (probation).
I'm not advocating that companies should suddendly stop running interviews, and I would be very wary of a company who would hire me permanently without conducting a technical interview, especially for system-design level positions.
In my particular situation, I found that coming forward very clearly about my intentions as paid off so far, but I also realize that it may not work in the majority of cases.
> Getting and verifying references is actually legal and possible.
Is it not legal to verify references for a permanent position, in Germany?