Нужно
Снять с пола остатки линолеума (несколько слоев), положить на пол фанеру или оргалит, сверху положить линолеум на клей. Линолеум и основу нужно будет поддеть под кухонную мебель, приподняв её. Прикрутить плинтуса обратно.
Оргалит и расходники покупает исполнитель (оплачиваю отдельно по чекам, "Леруа" рядом). Линолеум (нужно будет подрезать под размер) и плинтуса есть.