Du kannst jedes Bild mit jeder Software in die gewünschte Größe bringen. Das Problem ist nur, wenn du eine Grafik mit 120x80px hast und diese auf 80x80px bringst, ist das Avatar in dem Fall verzogen. Alternativ erstellst du nen "schwarzen Kasten" in 80x80px und fügst die 58x80px Grafik mittig ein.
Dein Problem ist wohl eher, dass die Grafik in der höhe und breite mit schrumpft, dies kannste vermeiden indem man nen haken bei "Seitenverhältnisse beibehalten" oder einer ähnlichen Bezeichnung entfernt. Es gibt auch die Möglichkeit, dass du z.B. die enthaltene Figur cuttest und auf einem neuen Background in 80x80px einfügst.
Alternativ kann ich dir auch bei so ner simplen Sache schnell helfen. Mein Photoimpact 11 läuft täglich und das ist in 30sek gemacht

Wenn du meine Hilfe möchtest, schick mir ne PN. Ich guck in diesen Bereich nicht täglich rein.