Guten Abend Henry,
einen Anwalt brauchst du nicht 
Das Problem lässt sich juristisch auch so (einfach) lösen.
Das Inkassobüro wird dich nicht in Ruhe lassen und dir ständig neue Mahnungen mit immer steigenden Kosten zusenden. Das wird dich innerlich zermürben.
Das Inkassobüro aufzufordern, einen Vertrag nachzuweisen, wird keinen Erfolg haben. Sie werden dich nicht in Ruhe lassen.
Aus juristischer Sicht kannst du dich ganz einfach wehren, auch ohne Anwalt:
1 Schreiben: Du verlangst vom Inkassobüro einen Nachweis über den zustande gekommenen Vertrag.
Nächstes Mahnschreiben kommt vom Inkassobüro und dann machst du das:
Du setzt ein neues Schreiben auf und drohst mit einer negativen Feststellungsklage mit folgendem Inhalt: Sollte sich das Inkassobüro nochmals bei dir melden mit einer ungerechtfertigten Zahlungsaufforderung, wirst du eine negative Festellungsklage bei Gericht einreichen. Die dabei anfallenden Anwalts- und Gerichtskosten gehen dabei zu deren Lasten.
Jetzt wirst du Ruhe haben. Die Vorgehensweise ist rechtssicher.
Gruß
Marc