Angelehnt an die Vermieter Frage unten

Laminat fällt unter bauliche Maßnahme und muss vom Vermieter erlaubt sein (weil es auch u.U. wegen Trittschall Probleme mit anderen Mietern geben kann). Steht es im Mietvertrag, ist es ok und der Mieter ist auf der sicheren Seite.

Für euer Anliegen wäre aber das wichtig: War der Teppich Teil des Mietvertages, wird er explizit erwähnt? Sonst habt ihr lediglich die Erlaubnis, dass Laminat verlegt werden darf und der Vermieter kann bei Auszug verlangen, dass ihr ihn wieder - auf eure Kosten! - entfernt. Alles andere müsste dann mit dem Vermieter abgesporchen und geklärt werden.

Wichtig ist immer, alles schriftlich im Vertrag festzuhalten, gerne auch nachträglich vereinbaren, aber immer schrifltich, besonders wenn es mit Kosten verbunden ist. Sonst habt ihr keine Handhabe und für euch sieht es mau aus. Ggf. kann man sich noch mit einem möglichen Nachmieter einigen, aber im Zweifel muss er von euch entfernt und entsorgt werden.