Nabend marcus,
willkommen im Photoshop Cafe.
Beim Transformieren kannst Du mit gedrückter

Taste das Verhältnis beibehalten. Du kannst ein Bild aber auch via Bild Bildgrösse (

+

+i) direkt vergrössern.
Zu Frage 2:
Meinst Du mit Rändern die 4 Seiten der Grafik oder allgemeine Treppeneffekte an Kanten innerhalb der Grafik? Du kannst es mal mit dem Filter Weichzeichnungsfilter gaussscher Weichzeichner versuchen. Eine saubere Bildqualität wirst Du aber bei kleinen Googlegrafiken kaum hinbekommen wenn Du vergrössern musst.
Gruss,
phoenix