А вы знаете, что там под линолеумом находится? Какое основание пола? Если пол цементный и кривой, то необходимо сделать новую стяжку пола. Это не проблема. Продаются различные сухие смеси для изготовления стяжки пола. Инструкция на упаковке есть. По ней и сделаете. Если пол покрыт старыми досками, то для выравнивания пола можете уложить ДВП или фанеру. Она прибивается гвоздями по периметру и в нескольких местах. Сверху ложится линолеум.