I hope they haven't done any damage to the wheels. They need prizing out with a blade or screwdriver with the wheels still on the car. Any chipping to the wheel face and you could soon be seeing white worm on the wheels.
I only ever remover the caps with a tap from behind with a soft grip screwdriver handle.