Supongo que en los foros de software iria mejor...
Para reducirlo, bueno, habra algunas herramientras mas especificas pero yo la que suelo usar es "Zoner GIF Animator 4" que puedes obtenerlo 30 dias gratis (aunque creo que luego te dejan seguir usandolo)...
Es un programa para retocar, crear, ajustar GIF...
Una vez subas el GIF al programa te lo desglosara en partes (cada parte corresponde a un movimiento de la animacion). Copias cada parte, pegas en paint y la guardas.....una vez tengas todas las partes copiadas en paint y guardadas individualmente, las abres de nuevo y las reduces. despues abres de nuevo el Zoner GIF y añades todas las partes ya reducidas y guardas (para crear el nuevo GIF pero ya reducido)....
Eso es todo...tambien puedes ajustarle calidad, meterle efectos, etc etc...
Suerte.