Also ersteres sollte über Datei - Automatisieren - Bild einpassen... möglich sein. Diese Funktion kannst du dann einfach noch in eine Aktion einbauen.
Dort sagst du einfach die Höhe von 580 Px und setzt den Haken bei "Nicht vergrössern". Breite kannst du auf 10000 stellen oder einfach eine Zahl, die höher ist, als das breiteste Bild breit ist
Für das, was Garion ausgeschlossen hat, würde ich einfach die Funktion unter "Bild - Arbeitsfläche" verwenden. Dort gibst du dann die neue Masse 120x120 Px ein. Photoshop warnt dich dann, dass du Teile des Bildes abschneiden wirst. Diese Meldung bestätigst du. Dabei geht Photoshop von der Mitte aus.