Soy teleoperadora y he trabajado en una compañía de teléfonos muchos años, te puedo decir que no serás ni la primera ni la última persona que bloquee el móvil por IMEI a su expareja. Puedes también pedir a tu compañía la factura IMEI del teléfono y denunciar con ella su robo, si cuesta más de 400€ pasa de hurto, pero deberías poder demostrar que se lo has reclamado para avisarle formalmente.