Como dicen allí arriba, cualquier programa de edición basta, ten en cuenta que igual tendrás que retocarlo manualmente pues se pierde información de la imagen al momento de reducirla.
Recuerda mantener el ehm, aspect ratio(?)es decir si es cuadrado, manténlo cuadrado, nada de deformarlo mucho que sale a peor.
PD: si usas paint al redimensionar lo oprime shift y no te dejará distorsión en la forma.