Hola ximenaperez
SI tenías la Fototeca de iCloud activada en el iPhone antiguo, solo tienes que activar la Fototeca de iCloud en el nuevo.
A partir de ese momento se deberían empezar a sincronizar, siempre que cuentes con una conexión wifi, que tengas espacio en iCloud, y espacio en el iPhone nuevo.
Puedes comprobar si están todas en la web
www.icloud.com
Las fotos de iCloud solo las pierdes si las borras. Porque se borrarían de todas partes.
Otra cosa es que tarden en sincronizar. Y a veces es cierto que puede tardar bastante. Depende de la conexión wifi que tengas y del número de fotos y vídeos que tiene que sincronizar.
Comprueba con este enlace que tienes correctamente activada la fototeca
Fototeca de iCloud - Soporte técnico de Apple
Un saludo