Changer son sol... Galère

Bonjour a tous,

Mon chien ayant arraché une partie de mon sol (PVC ou Lino ? C'est la même chose ?), je me suis dit pourquoi pas le changer.

Voici deux photos de la composition de mon sol:

Je compte poser un sol stratifié de ce type: http://www.leroymerlin.fr/v3/p/produits/sol-stratifie-winch-ep-6mm-decor-chene-blanchi-e87652

Sachant que mon sol actuel est extremement collé et vraiment très très dur a enlever que me conseillez vous ?

De prendre mon mal en patience et tout enlever ? Poser le nouveau sol par dessus ? si je pose le nouveau sol par dessus dois-je mettre la sous couche "plastique" phonique etc... ? De plus, avec un sol stratifié les griffes de mon chien vont t'elles l'abimer ?

Merci d'avance,