Взагалі, зараз продається спеціальний утеплений лінолеум, і самому робити нічого не потрібно, але якщо у Вас така проблема, то дійте наступним чином. Потрібно зняти плінтуса, акуратно віддерти лінолеум від підстави, і на основу покласти утеплювач (це плити мінеральної вати або плити екструдованого пінополістиролу), механічно закріпіть, і постеліть Ваш лінолеум назад, так само прилаштувавши плінтуса. В принципі, нічого складного, залежить тільки ціна від того, який утеплювач Ви виберіть.