No es tan simple, para dar de baja el móvil tiene que haber una denuncia a la Policía, no basta con llamar a la compañía y punto. Con la llamada a la compañía te bloquean la SIM, pero nunca el IMEI del móvil.
Así que para poder darte de baja el teléfono tendría que poner una denuncia falsa en la Policía, y si tienes pruebas de que la venta ha sido legal (por ejemplo si te da una copia de la factura) y vas a la Policía, se le cae el pelo por haber puesto una denuncia falsa.