Hola!
Cuando configures tu iPhone nuevo con tu ID de Apple, ve a Ajustes- Tu nombre- iCloud- Fotos- y activa Fototeca de iCloud.
Si tu dispositivo cuenta con una conexión Wifi, empezarán a descargarse en el dispositivo. Puede tardar bastante, pero se bajarán. Deja trabajar a iCloud a su ritmo y ten paciencia. Depende de como vaya tu Wifi, de los servidores de ,
etc
Si no te bajan todas las fotos mírate este enlace
Obtener ayuda con la Fototeca de iCloud - Soporte técnico de Apple
Un saludo