Buenasmarian18.
Si tenias activada la Fototeca de icloud, estas deberían estar si o si en icloud, por tanto puede ser que por el volumen este tardando mas de la cuenta en sincronizarse, comprueba que tengas el wifi activado o que no dispongas de almacenamiento en tu iphone, aunque al ser un dispositivo nuevo lo descarto en parte. Asegúrate de que has activado la Fototeca en tu nuevo dispositivo y que el Apple ID corresponde con el que tienes guardadas las fotos.
Comprueba que dichas fotos estén en icloud, entrando en icloud.com o si tienes un Mac en la aplicación Fotos.
Comprobado todo esto y sin que todavia se hayan sincronizado las fotos, te dejo un par de enlaces por si te sirvieran de ayuda:
Obtener ayuda con la Fototeca de iCloud - Soporte técnico de Apple
Fototeca de iCloud - Soporte técnico de Apple
Un saludo.