Битум убрать - нивапрос (хоть бензином или любым углеводородным растворителем).
С бетоном хуже, причем степень попы зависит даже от марки этого самого бетона.
И типа используемой краски.
Немного прикладной химии: бетон есть композит, состоящий из гидратированных оксидов магния и алюминия плюс песок (окись кремния). Дубеет, зараза, в процессе банальной реакции нейтрализации, оставаясь при этом щелочным. За счет щелочной своей реакции качественно смачивает и разъедает всё подряд.
И ни в чем, кроме плавиковой кислоты, без остатка не растворяется.
Плавиковая кислота - песец всему, в т.ч. ЛКП. Однако может помочь раствор уксусной (а может и не помочь). Но перед началом экспериментов я бы примотал пластырем ватку с уксусом на "не видное" окрашенное место, и через денек посмотрел, что с краской. Если краске пофиг (что вполне вероятно), можно будет попробовать снять остатки бетона чем-то наподобие достаточно жесткой тряпки (полиэфирная синтетика оптимальна, кислотой не разъедается). Процесс не быстрый, но шансы есть.
А солярка на ночь... Я бы не стал, в соляре может быть любая дрянь, действительно, проникнет в слой краски, придется перекрашивать.
