Dental floss. Cuts through the adhesive nicely.
Then the usual tar/residue remover.
On some cars a light cut then polish was needed as a final stage as the paint under the badge hadn't been subject to the same weathering and/or washing and polishing as the rest of the car, so you'd end up with a kind of 'stencil' of the badge.
Done.