Teppichboden

Hallo,
wir wohnen jetzt seit 3 Jahren in einer Mietwohnung. Der helle Teppich in Flur und Wohnzimmer war schon gebraucht drin.
Jetzt ist er, v.a. im Flur schon grauenhaft hässlich. Hinter der Eingangstüre kann ich nicht einmal einen kleinen Teppich drüber legen, weil sonst die Türe nicht mehr aufgeht.
Drum will ich jetzt einen neuen. Aber ein neuer Teppich schaut bestimmt bald auch wieder so aus.
Das nächste Problem sind unsere Vermieter. Die kennen wir nicht einmal, das läuft alles über die (sehr unprofessionelle) Hausverwaltung.
Drum (jetzt endlich) meine Frage:
Kann ich hingehen und sagen: "Ich will einen neuen Teppich." ("aber flott "
Oder sie zahlen Laminat und wir verlegen ihn dann selber.
Aber damit ich nicht alles mache und sie dann nichts davon wissen:
Kann ich einen Vertrag aufsetzten, wo genau das drin steht? Damit die nicht nachher, wenn ich den Laminat gekauft habe und sie die Rechnung kriegen. (mit denen hab ich schon erfahrung)
Ansonsten kann ich ja (dank rechtsschutz) einen neuen Teppich verlegen LASSEN. Das kommt sie dann doch doppelt so teuer.
Außerdem hätte ich gleich die Bestätigung, dass ich einen Laminat machen darf?

Geht das so, oder gibt´s da irgendwas, was ich vergessen hab?

vielen Dank
cu
Simone