Cualquier solucion es valida, pero si no te quieres complicar lo mas facil es que copies todos los contactos que tienes en el Nokia a la tarjeta Sim y que te acerques a una tienda de tu compaņia y que te los pasen a la tarjeta nueva.
No deben de ponerte problemas.
P.D.: Para eso en "Movil R" es mucho mas facil ya que los telefonos ya vienen liberados