Puedes mover tu SIM sin problemas si se cumplen dos condiciones:
Solo saca la SIM del antiguo, insértala en el nuevo y reinicia. Los contactos guardados en la SIM pasarán; los de la memoria del teléfono no.