Ну и ничего сложного в этом нет, просто может быть проблема в том, что будет преть между линолеумом, требуется подкладку придумать или купить. А лучше всего я бы советовал содрать старый и красиво сделать стяжку, потом уже постелить новый, это самый лучший способ в данном случае, я вам точно говорю.