AAが好きな人の技術を貸して！

すいません
ある画像のサイズを１９×１３に縮小したいのですが、
縮小すると、画質が荒くなってしまいます
画質を落とさずにサイズを縮小する方法を教えてください

もし可能なら
http://dnf.wikiwiki.jp/?plugin=ref&page=%C1%F5%BE%FE%C9%CA%2F%BE%CE%B9%E6&src=%CD%C5%C0%BA_icon.gif
この画像を２４ビットのBMPで１９（幅）×１３（高さ）に直してもらえませんか？
もう数時間かかってますが、まったく方法がわかりません

あるいは、もし可能なら
http://dnf.wikiwiki.jp/?plugin=ref&page=%C1%F5%BE%FE%C9%CA%2F%BE%CE%B9%E6&src=%CD%C5%C0%BA_Baloon.png
この画像を上記の条件に縮小し、キャラの背景を白ではなく透明にできるなら、ぜひやってください

今日までに作成しなければだめなので、困ってます
複数のソフトをDLして挑戦しましたが、無理です・・・
画質をできるだけ落とさずにお願いします・・・・・

てす