Линолеум может быть разный, поэтому при выборе средств надо уделить этому внимание, особенно работая с разорителями.
Можно пробовать воск разогреть, тут лучше использовать строительный фен, хотя и обычный может справиться.
Но в начале воск (его наплывы) пробуйте срезать скребком, шпателем, ножом.
Режущий инструмент (лезвие) держим практически параллельно линолеуму, так его не поцарапаете.
После разогревания поверхности воск начнёт плавиться и далее просто промакиваем остатки воска, или салфетками, или туалетной бумагой.
Если следы от красителя остались на линолеуме, то их можно удалить к примеру бензином "Калошей", можно пробовать Уайт-спиритом, спиртом, лучше медицинским.
Вместо строительного фена, можно использовать кипяток, или "прогладить" через салфетку утюгом, задача та же сделать воск мягким и далее удалить.
Есть в продаже специальные очистители воска, включая любой цветной воск.
Это комплект
в котором помимо очистителя есть специальные мягкие салфетки.