Положить линолеум, чтобы потом не проступили швы и изгибы от паркета действительно возможно. Для начала проверьте основание вашего паркета - если он начал гнить или если там плесень, то без демонтажа вам не обойтись. Можно перед укладкой уложить листы ДВП, закрепляя их заподлицо. Наверх смело укладывайте линолеум. Можно конечно уложить и без ДСП, но тогда срежьте все неровности. Убедитесь, что ничего не скрепит; закрепите все доски, которые шатаются, заделайте все швы между, выровняйте их наждачной бумагой. После этих процедур линолеум можно укладывать как на обычный цементный пол.