He instalado Windows8 en un Sony Vayo que tenía Windows7. Aunque decía que no se perdería nada personal (Documentos) no encuentro las Galerías de Fotos. ¿Se han perdido o se han metido en un sitio donde no los encuentro?

Así es, como te ha explicado el compañero Platanito Mx.

Windows mueve todo el contenido de tus antiguos perfiles de usuario a una carpeta llamada Windows.old, en el directorio principal del HDD, C:\, es decir, C:\Windows.old\users\{nombre}\...

PD: Ten cuidado, por que esos restos de instalaciones anteriores de Windows los puedes eliminar sin querer utilizando el limpiador de Windows, se elimina el directorio entero y entonces deberías utilizar herramientas de recuperación.

PD2: No hay motivo para decir o aconsejar que se debió hacer una actualización, por norma general (me da igual lo que diga Microsoft) la forma recomendada de instalar un OS/Software siempre es realizando una instalación limpia para evitar cualquier tipo de conflicto entre configuraciones/archivos, de hecho en las actualizaciones de SO de Windows es cuando suelen ocurrir diversos y extraños problemas a muchos usuarios...

Saludos