Ну вообще говоря я думаю что сможете и вы разобраться. Было бы желание да и в интернете сейчас полно информрации на эту тему вплоть до видеоуроков, просто поищите на ютубе и посмотрите. Но я так и не смогла понять, вы хотите тот же что у вас сейчас перестелить (не новый)? Мне кажется, что все будет сложнее, чем вам кажется, особенно с проседанием. Тут могут быть варианты что под паркетом просело основание, на которое он был уложен. Скорее всего из-за неровности пола. Но я думаю реально все исправить ка поднимите паркет, руки есть, голова есть - Мужик одним словом разберется, ничего заумного там нет!

Лучше всего плитка ПВХ. Можно выбрать такую, которая на вид и по ощущениям не отличается от деревянного пола, а в эксплуатации и уходе - просто супер.
Из перечисленных лучше паркет, но если у вас есть животные - тогда линолеум.
Только не ламинат.