ウィンドウズＭｅのどのようなイラストソフトを使ったのか分かりませんが、
ピクシアというフリーソフトがあります。
使った事のないソフトなので、綺麗に縮小できるか分かりませんが…