Снимите линолеум и замажьте все щели, через которые поступает холодный воздух. Для етой цели можно воспользоваться обычной шпаклевкой. Под лаги укладываем утеплитель, а между заполняем минеральной ватой. Сверху укладываем доски либо ДСП. После стелим линолеум.