Sandblasting with walnut shell media. Fast and effective.
One of my hobbies is antique car restoration so I have neat toys… 
If you have a label that is plastic or plastic coated, make a few slits in it with the end of a scissors or a razor, then use Goo Gone. 
I have good luck, sometimes, using the alcohol based anti-bacterial hand sanitizer.