Uhm... si es que hay mucho capullo suelto.
Tampoco veo forma alguna de comprobar el imei de un telefono que no funciona. Lo que deberías hacer es lo que te ha recomendado el compañero, teniendo en cuenta:
Es responsabilidad de la tu compañía telefónica bloquearte o comprobar el IMEI de ese telefono, sea comprado con ellos o libre. Por alguna razón tienden a lavarse las manos o escurrirle el bulto a la policia o al fabricante, ya te adelanto que te van a decir que no (ellos no bloquean).
Lo primero ve a la policia y pon una denuncia por telefono robado, que en la denuncia conste el número de IMEI de tu telefono.
Luego llama a tu compañía telefónica y dilo, si te dicen que no, insiste. Sino pide un número de fax o una dirección de correo electronico.
Con la dirección que te den envía ahí la denuncia de la policia, la factura de compra y un texto en el que pidas el bloqueo de ese IMEI. Están obligados a bloquearlo.
Intenta que te digan antes si ese IMEI está en uso ( si desatención al cliente te da largas, en el texto que les manden piden que te llamen antes de bloquear), así sabes si el comprador te lo ha cambiado. Y si lo ha hecho, tomar las medidas oportunas para que no se vaya de rositas.