Ersatzforderung nach Wohnungsaufgabe, sehr ungerecht! Bitte um Rat!!!!

Hallo,

wir sind im Dezember aus unserer Wohnung ausgezogen die einer Wohngesellschaft gehört. Der einzige Mangel:
Wir haben auf den PVC-Belag Laminat verlegt und an jeder Tür (4 insgesamt) eine Sockelleiste zum Zimmerübergang angeschraubt (jeweils 4 Löcher). Der Vermieter meinte bei der Wohnungsabnahme, wir sollen die Löcher entfernen oder sie lassen das durch eine Fachfirma auf unsere Kosten beseitigen.
Die Wohnung wurde nach uns völlig renoviert (eine Zwischenwand entfernt) und Laminat verlegt.
Jetzt haben die uns den kompletten neuen Wohnungsbodenbelag in Rechnung gestellt (1200 €!!!) weil es die Stärke an Linoleum nicht mehr gab und sie daher nicht ausbessern konnten (meinte mal der Mann von der Firma). Was haltet ihr davon. Obwohl die obendrauf eh Laminat verlegt haben, ist das gerecht??? Wir ärgern uns sehr, haben neu gebaut und zwei Kinder. Wo sollen wir das Geld, das bis zum 19.05.2008 überwiesen sein soll!!!!, bezahlen!?!??!

Bitte gibt uns Rat und Tipps!!! Danke schonmal
LG
Moni