Robo mobil bloqueo IMEI

Hola buenas noches!! Me han robado el móvil y quiero solicitar el bloqueo del IMEI. El terminal no fue comprado en Movistar, pero la línea sí es Movistar y tengo denuncia policial. La misma policía me ha dicho que vosotros tenéis que bloquearme el IMEI. Podéis ayudarme¿?