Schwierig - da es nur Pixelgrafiken sind, wirst du dieses prob wohl schlecht wegbekommen. Ausser - wie schon oben erwähnt - alles nochmal in high resolution oder von Anfang an nur mit Vektorgrafiken arbeiten, wobei sich aber PS als reines Tool für Vektorgrafiken nicht unbedingt anbietet.
Weichzeichnen etc würde nix bringen, weil sämtliche "harten kanten" dadurch gesmoothed werden.
LG
der mono