Ну может быть линолеум все-таки снять? Или он приклеен?Я бы все-таки посоветовала какое-то замковое покрытие, ламинат например.  Я не уверена, что плитка пвх приклеится и будет себя вести нормально.Но если уж точно решили, то вот эту лучше http://www.decoria.opt.ru/shop/1222118.htmlэту я по крайней мере видела.