What program are you using to resize them? I believe that MS Paint isn't enough, since it doesn't work with transparency, so the logo you save in there will be a full square. I recommend paint.net or some similar tool.
I just find the logo I want, copy it and paste it on paint.net. Then, if the...