Yup, some wheel shops have an extractor that they hammer on to the lug and then it eats in to the lug when it's being turned.
Any decent tech will be able to do it without touching the wheel.
I just had this done when they used an air tool to tighten the wheel locks which ultimately stripped...