[Other] How do you shrink a sprite without loosing quality?

I have some fakemon sprites but some of them are too big. How do I shrink them without them loosing quality? they need to be 64x64, I believe that's what its supposed to be for Fire Red.

Try Gimp 2, it has a feature, where you can chage the size of sprites while keeping the aspect resolution, just turn interpolation to "No Interpolation", when resizing. It will probably not work if you're trying to resize some sprites of a simliar size to 64x64.