Around here, few places will shave a used tire because all the little rocks and debris in the tire tread ruins their very expensive truing blades. They mostly only do new tires that want less tread squirm.
I know the desire to not throw away a tire with lots of tread remaining, but it might need to be done.
On race tracks, I have seen people try to true up a tire by putting it on the rear, and doing a smokey burnout. Looks like fun, but don't know how successful it turned out.