Deberías poder descargarlos con tu Apple ID (el que usaste cuando compraste o registraste tu nuevo Mac) desde la Mac App Store.
Puedes intentar iniciar sesión y luego ver si tienes acceso a ellos (también deberías tener acceso a OS X, para que puedas reinstalarlo también), de lo contrario deberías contactar a Apple para que obtengas acceso a las aplicaciones gratuitas - y a OS X Mountain Lion.
http://support.apple.com/kb/HT4718
Restaurar aplicaciones iLife después de Restaurar Internet de OS X Lion o OS X Mountain Lion
Si realizas una instalación limpia de OS X Lion o OS X Mountain Lion en un nuevo Mac que venía con OS X Lion o OS X Mountain Lion instalado, puedes descargar iPhoto, iMovie y GarageBand desde la Mac App Store.
- Después de la instalación, inicia desde OS X.
- Haz doble clic en el ícono de la App Store en el dock.
- Ingresa tu Apple ID y contraseña.
- Haz clic en Compras.
- Si previamente no has aceptado tus aplicaciones iLife incluidas en la Mac App Store, deberías ver que tus aplicaciones iLife aparecen en la sección Aceptar de la pantalla. Haz clic en Aceptar.
- Es posible que se te pida nuevamente tu Apple ID y contraseña. Tus aplicaciones iLife ahora pasan a la sección Compradas. Estas aplicaciones forman parte del software que venía con tu computadora basada en Lion. No se te cobrará por ellas. Haz clic en Instalar para completar la instalación de tus aplicaciones.