Ich würde auf jeden Fall mit dem Kumpel/Zeugen zur nächsten Polizeidienststelle gehen und Anzeige gegen Unbekannt aufnehmen lassen. Diebstahl/Verletzung des Postgeheimnisses etc etc.
Damit dokumentiert ihr dann auch, dass ihr rechtlich vorgehen wollt, und nicht nur mal auf doof probiert ob ihr das Geld zurück bekommt, denn so würdet ihr euch ja bei der Polizei auch selbst strafbar machen. Auch solltet ihr die IMEI des Handy ermitteln und der Polizei übergeben. Ich weiß zwar nicht ob man da nun was machen kann, aber so können theoretisch Ermittlungen aufgenommen werden. Es sollte zumindest kein Schaden sein, wenn man egal wo,einen wisch der Polizei vorlegen kann.
Zumindest ein Protokoll/Dokumentation und Fotos sollte die Polizei erstellen. Wenn man dann T-Mobile bzw GLS mit Strafermittlung winkt dann überlegen die es sich nochmal ob ihr das wirklich ernst meint.