Ford - Story HJ/DT -"a Ford Garage Servicing" or not!!! - oilburner
It does seem unlikely they could prove beyond reasonable doubt that the oil hadn't been changed.
However, it seems far from unlikely that oil changes are being skipped but still charged for. If I was generous, I would say it only happens when an honest mistake is made, but then that seems naive, don't you think?