Fotos ist ein Teil der Systemsoftware und wird im Ordner Programme installiert. Jedes neue System seit MacOS 10.10.3 enthält Fotos vorinstalliert. Hast du den Ordner Programme durchsucht? Oder hast du eventuell die Systemsprache am Mac umgestellt? Das Programm "Fotos" hat unterschiedliche Namen, jenachdem, welche Sprache eingestellt ist.
Wenn die Fotos.app dort wirklich fehlt, würde ich das System neu installieren, versuche macOS über die macOS-Wiederherstellung neu installieren, siehe: macOS über die macOS-Wiederherstellung neu installieren - Apple Support
Wenn du den Mac mit der Tastenkombination Befehlstaste (⌘)-R neu startest, wird das aktuelle System direkt über das bestehende System neu installiert. Du brauchst dafür nicht die Benutzerdatenbereiche zu löschen, sondern kannst direkt nach der Neuinstallation weitermachen wie bisher. Allerdings würde ich unbedingt ein aktuelles backup vom Mac machen, bevor du eine Neuinstallation versuchst.