Hol dir erstmal Irfan View, das dürfte dazu am geeignetsten sein. (www.irfanview.com)

ich mach jetzt mal die Methode, die Dithern verhindert:
1. Kopiere das Bild
2. Füg es in Irfan View ein
3. Bild/Farbtiefe reduzieren/256 Farben
4. Speichere es als PNG
5. Öffne die PNG mit Paint
6. Füge das Bild (das sich noch in der Zwischenablage befinden sollte) ein
7. Speichere