Does every Czech permanent resident have a Vander Elst visa exemption?

No. The embassy describes a specific exemption for qualifying EU long-term residents performing temporary services within its limits. Ordinary permanent residence and EU long-term-resident status must not be assumed identical.