Ich habe eventuell etwas überlesen. Aber meine Frage: warum hast Du Dich mit denen denn in Verbindung gesetzt? Haben die Deine aktuelle Adresse?
Wenn ja, dann hast Du hinsichtlich der Hoffnung auf Verjährung wohl Pech gehabt. Dann können die nämlich vor dem 31.12.2012 die Verjährung unterbrechen, indem sie einen Mahnbescheid gegen Dich beantragen. Wenn der Antrag vor Jahresende beim Mahngericht eingeht und der MB "demnächst" zugestellt wird, ist die Verjährung gehemmt, und die Forderung kann notfalls eingeklagt werden.
Was Inkassokosten angeht, ist die Rechtsprechung geteilt. Ich persönlich bin der Meinung, dass diese Inkassounternehme nichts anderes machen als Papier zu bekritzeln, aber die Rechtsprechung sieht Inkassokosten überwiegend als gerechtfertigt an unter der Voraussetzung, dass der Schuldner mit dem Ausgleich einer Forderung in Verzug gerät. Den Verzug regelt
§ 286 BGB. Danach kann Verzug generell erst eintreten, wenn der Schuldner eine Mahnung oder Rechnung / Zahlungsaufstellung mit Hinweis auf Verzug erhalten hat.
Ob bei Dir Verzug eingetreten ist, kann ich ohne nähere Prüfung des Sachverhalts nicht sagen. Allerdings ist eine Zahlungsaufforderung des Inkassos natürlich eine Mahnung...
An Deiner Stelle würde ich wohl etwas pokern und denen sagen, dass Du trotz Nachsendeauftrag weder Rechnungen noch Mahnungen erhalten hast, dass die selbst schuld sind, wenn sie so einen Privatdienst mit der Postzustellung beauftragen, weiter würde ich den Verzugsbeginn von vor fast 3 Jahren locker bestreiten und den Rechnungsbetrag ohne Verzugszinsen und Inkassokosten schnellstmöglich bezahlen. Wichtig: Im Verwendungszweck oder in einem vorherigen (!) Fax/ E-Mail klarstellen, dass nur der Rechnungsbetrag gezahlt wird, keine Zinsen oder Inkassokosten (also nur Zahlung auf Hauptforderung). Wenn die dann anders verrechnen, ist das rechtlich wirkungslos.
Ob die dann noch wegen Verzugszinsen und Inkassokosten einen MB benatragen oder gar klagen, würde ich fast bezweifeln. Allerdings würde ich es auch darauf ankommen lassen, denn die Verfahrenskosten sind bis zu 300,- EUR Streitwert ziemlich niedrig. Das würde ich dann echt sportlich sehen.