Dienstleistungsvertrag - ist er überhaupt zustande gekommen?

Hallo an alle Mitforisten! Es geht bei meinem Fall um einen Dienstleistungsvertrag, der meiner Ansicht nach überhaupt nicht zustande gekommen ist. Nähere Ausführung weiter unten:

ich hatte bei einer Zollagentur angefragt, ob sie die nötigen Dokumente zum Import einer Ware anfertigen können. Daraufhin bekam ich die Antwort, dass ich mal das Zollschreiben schicken solle (dummerweise war dort natürlich meine Adresse drauf). Das Zollschreiben habe ich daraufhin per Mail zugeschickt. Kurze Zeit später hatte ich per Mail geschrieben, dass sich die Sache erledigt hat und ich deren Dienstleistung nicht mehr in Anspruch nehmen will. Ich hatte dann nämlich schon ein besseres Angebot einer anderen Zollagentur bekommen.
Wiederum kurze Zeit darauf habe ich eine Nachricht per Mail von besagter Zollagentur bekommen, dass die Dokumente fertig sind und man hat mir auch direkt eine Rechnung in Höhe von ungefähr 70 Euro zugeschickt. Ich habe keine verbindliche Zusage zum Anfertigen der Dokumente gemacht und ich habe weder Kostenvoranschlag noch einen sonstigen Hinweis auf einen Vertragsabschluss bekommen. Logischerweise habe ich auch nichts unterschrieben...

Das ist jetzt schon seit etwas über einem Monat her. Diese Woche bekam ich eine Mail von einer Inkasso Firma, in der der Betrag plus Inkasso-Gebühren gefordert wird. Die Summe beläuft sich jetzt auf ungefähr 140 Euro.

Also für mich ist überhaupt kein Vertrag zustande gekommen, zumindest meiner Rechtsauffassung nach. Lohnt es sich mit einem Anwalt zu klagen? Ich hatte so einen Fall noch nie durchgemacht und bin im Moment natürlich etwas vorsichtig...