La buena noticia es que con su teléfono robado puede venderlo en otro país porque la lista negra es más o menos específica del país en este momento.

Por supuesto, vender un teléfono que fue robado prácticamente lo marca como un ladrón de teléfonos, incluso si solo está tratando de recuperar su dinero después de comprar un teléfono robado. Claramente tienes bienes robados y al menos eres culpable de eso.

Es posible cambiar el IMEI en algunos teléfonos, pero no en otros. Depende del módulo de radio que yo sepa, así que no hay forma de saberlo. Tendría que comprar el software para cambiarlo, y eso podría resultar caro.
¿Cómo comprobar el IMEI? Puede utilizar un verificador de IMEI en línea para como el de Movical o dirígete a la solicitud de desbloqueo de At&t.
https://www.movical.net/