Тоже неоднократно мучился.
Чем только не пытался из современной чистящей химии, что обычно в доме...Ни фига не помогало.

Пока однажды случайно не попробовал дарённый одеколон "BOSS", купленный на рынке! Естественно, палёный.
(И "Диор" оттуда же - хорошо рулит)

Не знаю из чего они эти одеколоны делают, но смачиваешь им ватку, протираешь два-три раза - и от клея ни следа!.
Потом на день на балкон, чтоб амбре выветрилось - и как муха не сидела.

И еще этими одеколонами хорошо очищать лищний лак или краску при подкраске мелких сколов на металлике у машины.
Агрессивнось у этих одеколонов - нечто среднее между бытовыми чистящими средствами и ацетоном.


Но, если наклеют бирку на пластик очки - я б не рисковал. А попросил бы самих почистить :-)