Beer,
у меня была подобная проблема, только не от двустороннего скотча, а от обычного широкого (после того как я прилеплял им поэлетелен). После отклейки клеевой слой остался на машине и на него моментом налипла грязь. Оттирал средством для удаления грязи с пластиковых оконных рам. Мне дал его товарищ который собственно и устанавливает эти рамы. К сожалению не помню как он называется, но со слов того же человека, свободно продаётся в строительных магазинах. Оттирается им всё просто мгновенно и без повреждения краски.