Etat des murs

En principe vous devez demander l'accord écrit de votre bailleur avant tout.
Vérifier votre contrat; vous y avez probablement une clause indiquant:

Les experts considèrent q'un papier peint "à relief" qui aurait été repeint en cours de bail est un dommage locatif.

Ce forum n'étant pas un forum de bricolage, le mieux serait de poser votre question sur bricozone ou de faire appel à un peintre professionnel.

Les décors ne sont considérés comme amortis qu'après 9 ans.

Vous comprendrez que certains bailleurs hésitent à louer à des candidats ayant des animaux...

Evidemment, le premier conseil est de vérifier ce qui est indiqué dans votre ELE.  Si vous avez un état des lieux d'entrée ?

Ensuite, il faut savoir qu'un mur tapissé dopit être rendu tapissé à la sortie, que le papaier peint doit être de qualité comparable à l'ancien, compatible avec l'usage de la pièce (pas de mickey dans le living !) et dans le même état qu'à l'entrée moins la vétusté due à un usage normal.  Bien entendu la nouvelle tapisserie doit avoir été posée dans les règles !

Un papeir vinyl de bonne qualité n'est pas amorti après 9 ans mais plutot 12 voire 15 ans !

Merci à vous aussi ! Pour ce que je sais du bien, nos propriétaires l'avaient acheté quelques mois avant de nous le louer, mais je ne pense pas que le papier peint qui est sur les murs a été posé après l'achat du bien, mais plutôt qu'il datait déjà des anciens propriétaires. Il serait difficile d'évaluer si les 9 (ou 12 ou 15 ans) ont été atteint, il ne m'étonnerait pas qu'il avait déjà 4-5 ans quand on a emménagé!

Je vais effectivement relire l'état des lieux!

Je précise aussi que mes propriétaires étaient informé de la présence de nos 2 chats et l'avaient accepté, ce qui ne nous décharge pas de la tâche de rendre le bien dans lequel nous l'avons reçu, j'en conviens bien

encore merci

Bien sur. L'idée est bonne, mais un mur à moitié détapissé, "poncé" (???) et ensuite repeint sur les lambeaux de papier risque peu de recevoir la bénédiction du proprio il me semble.  C'est un dégât locatif flagrant ! Et de plus, la peinture aggrave la situation, car elle nuira à la facilité du détapissage ultérieur.

Détapisser entièrement avec une détapisseuse ou un grattoir, de l'eau chaude et un détapisseur (même genre st marc), ensuite laver entièrement le mur, replafonner et faire des retouches partout où le mur présente une aspérité ou un coup, poncer pour que le tout soit bien lisse... et seulement ensuite, repeindre. C'est le minimum à faire (et à bien faire!) si d'aventure le proprio accepte que le mur soit repeint.

Pour les frais, comptez la totalité des frais de détapissage et de nettoyage du mur, quelques retouches indispensables, un nouveau papier peint en relief (éventuellement facturé à 75% si on considère qu'un quart est amorti) et le retapissage. Ajoutez un zeste de vide locatif durant les travaux. Je sais que ça peut faire peur, mais la description des "travaux" que vous avez effectué fait peur aussi...

Ceci dit, bon courage et bonne chance... il se peut aussi que votre propriétaire accepte sans rien réclamer s'il vient d'acheter et compte occuper et rénover les lieux...

Demandez conseil à un professionnel!

D'abord voir le proprio ! 
Si c'est du Tasso, c'est pas normal qu'il se décolle tout seul !  dans ce cas, il n'a surement pas été correctement collé ou il y a un problème d'humidité et dans les deux cas, la responsabilité du locataire n'est sans doute pas engagée.

Si le papier peint est amorti, avoir détapissé et laissé le mur "prêt à tapisser" peut ne pas être considéré comme dégâts locatifs.  Moi je l'accepte, mais pas à tous les coups, il faut voir le contexte général également.