Господа, насколько я понял, речь идет о бытовом линолеуме, поскольку на полукоммерческом, а тем более, коммерческом линолеуме, такие бяки исключены.
Я тоже никогда не пробовал, но предполагаю, что метод, найденный г. Admin если и даст какой-либо положительный результат, то весьма временный. Структура линолеума нарушена и вернуть ее в первоначальное состояние вряд ли удастся.
Хотя я бы попробовал из простого любопытства. Нашатырем, правда, вонять будет