when i remove badges and door mouldings and there is glue left i use a spirit wipe with some octoral degreasent. takes it off in seconds and doesnt leave any marks
last measure is cellulose thinners if its that tarry stuff thats impossible to remove. As long as you dont leave it on the car for long, it wont damage the paintwork.