Hola jesusdemonterrey
El tema de iCloud, no tiene que ver con el cambio de número. Por lo que comentas, puede suceder dos cosas.
Con respecto a la contraseña que te pide para descargar aplicaciones o actualizar, lo que seguramente ha pasado es que el anterior dueño, no ha borrado correctamente los datos del iPhone y este sigue vinculado a su cuenta.
Necesitarás su ayuda para solucionarlo y que elimine el dispositivo de su cuenta.
Si el anterior dueño no recuerda su ID de Apple y su contraseña debe seguir los pasos que le indican en estos artículos
Si has olvidado el ID de Apple - Soporte técnico de Apple
Si has olvidado la contraseña de tu ID de Apple - Soporte técnico de Apple
Si recupera su información o la recuerda, tendrá que entrar en tu iPhone y en Ajustes-General-Restablecer-Borrar contenidos y ajustes, introducir su ID y contraseña.
Si el propietario no está contigo, deberá entrar en iCloud.com con su ID y en Buscar mi iPhone, pulsar en Todos mis dispositivos arriba de la página, seleccionar el iPhone y si es necesario pulsar en Borrar y en Eliminar de la cuenta.
Cuando lo haya hecho, reinicia el iPhone y vuelve a encenderlo para empezar el proceso de configuración con tu cuenta.
Espero que sigas en contacto con él para poder hacerlo.
Con respecto al número de teléfono, no influye como te digo en lo anterior, pero es posible que el iPhone se comprara con un plan de telefonía móvil, con lo cual, es posible que no puedas utilizarlo con un operador diferente, ya que está vinculado a esa compañía, es decir, que no es un teléfono libre. En ese caso tendrá que liberarlo la operadora con el que fue comprado el iPhone.
No se si esto es exactamente lo que te pasa.
Si necesitas más ayuda, vuelve a escribirnos a ver si te podemos ayudar
Te dejo también el contacto con Apple por si te pueden ayudar o aconsejar con el tema de el iD de Apple
ID de Apple - Soporte técnico oficial de Apple
Un saludo