Если на них пятна крови и засохший битум и монтажная пена - не поможет.
Если они слегка пожелтели и немного маслянистых или жирных пятен - поможет. Я использовал химию в баллончике с щеточкой. Tuff stuff на нем было написано. Потом он кончился, купил какой-то другой. Эффект примерно одинаковый. Использовать по инструкции. Я тер влажной тряпкой, потом наливал пену из баллона, растирал ее щеткой, шкрябал пока вся не впитается, ждал минут 5-10, потом тщательно протирал хорошо влажной тряпкой. Очень удобно с моющим пылесосом (в него, кстати, тоже довольно ядерная химия для ковров заливается) - после него обивка остается почти сухая, почти сразу можно ехать. Таким же методом чистил велюровые обивки дверей и заднюю полку.
Возможно, услуга "химчистка салона" - это то же самое и стоит своих денег (потому что драить весь салон - порядочный гемор).