Inkasso wegen einer Kleinanzeigen?

Ich habe bei eBay Kleinanzeigen ein Handy gekauft, war ich zumindest in der Annahme.
Angekommen ist was anderes, aber kein Handy.

Verkäufer erzählte mir, er habe die Pakete vertauscht, schafft es aber in 10 Tagen nicht, das Geld zu erstatten. Die Ausreden werden immer abenteuerlicher.

Anzeige wegen Betrugs wurde heute erstattet.
Bringt mir aller Wahrscheinlichkeit nach aber mein Geld nicht wieder, nehme ich an

Kann ich als Privatperson ohne mehr als die Anzeige und den Nachrichtenverlauf ein Inkasso Unternehmen beauftragen um das Geld einzutreiben?
Macht das Sinn oder fehlt mir die rechtliche Handhabe. Oder müsste ich den Weg über eine Zivilklage gehen?

Einige Inkassos werben ja damit, dass dem Auftraggeber keine Kosten entstehen (auch bei Nichterfolg). Kann man dem ruhigen Gewissens trauen?

Danke