Oder beim bisherigen Tele-Unternehmen nachfragen ob die noch die IMEI protokolliert haben.
Sieh nach Smartphone aus, vielleicht ist auch in einem Backup in den Daten irgendeiner App die IMEI mit drin?