Bueno, es un problema esto la verdad quizás no te puedo ayudar mucho pero quizás para un futuro a los demás.
Como primero deben guardar el IMEI en caso que suceda un hurto o una perdida.
Como segúnda opción cuando se compra un movil libre o se cambia de movil (sea nuevo o no) se ha de llamar a la operadora y asignar el nuevo movil dandoles el IMEI del nuevo movil, con esto se logra que ellos tengan registrado el movil para nuestras llamadas lo cual sirve para dos cosas.
1.- En el caso de perdida o robo del movil y no se tiene el imei con llamar a atención al cliente y indicar la pérdida del mvl será suficiente.
2.- En caso que se vean reflejado llamadas que no se han realizado se puede reclamar debido a que la llamada queda registrada con el código de IMEI grabado.
En tu caso si no guardaste el IMEI no se como poder ayudarte....