Для того, что бы вывести пятна с линолеума вам необходимо узнать что за пятна. Если жир или что-то подобное, значит вам нужно купить моющее средство например "ГАЛА" и уже ней тереть. Если краска, то конечно же купите растворитель и тщательно трите до тех пор, пока не сотрете, и потом пройдитесь водой в обоих случаях.

А попробовать растворителем вывести краску, должно получится у вас ))