Ни разу не покупал б/у линолеум, но в принципе, я думаю это можно сделать, так и деньги сэкономить можно и вполне себе приличный линолеум взять можно. Я думаю надо обратить внимание на то, какой он с верхней стороны, то есть с лицевой. Нет ли на нем царапин, помутнений, порезов. Если все в порядке, то переворачиваем и осматриваем его снизу. Нет ли там чего дурного. Например, если под него попадала вода, то нет ли плесени, не воняет ли он? Если он лежал ровно и никаких проблем с ним не было, то можно покупать.
