Os respondo a vuestras preguntas:
Para liberar nokias, TODOS LOS MODELOS se pueden hacer por IMEI, ademas hay bastantes programas que generar codigos de liberación por IMEI,simplemente introduciendo el numero de IMEI, la compañia y el pais.Estos programas se pueden encontrar facilmente,muy facilmente,pero ya que es un delito,solo os lo comento.
Si que se puede cambiar el IMEI por otro aleatorio o por el que tu quieras,tambien existen muchos programas al respecto,pero esto creo que es un delito más grave aún.
Existen otras marcas con las que tambien es posible liberar por IMEI, lo que ocurre que esto conlleva otros metodos,y lo suelen hacer a traves de paginas web ingresando 10 euros por IMEI liberado,lo que no se si esto es legal o no.
Saludos.