Über für Web speichern als PNG8 (oder gif) exportieren und auf 10 Farben begrenzen. Auf 
kein Ditter einstellen.
Wenn die mit dem Format nichts anfangen können kannste das dann ja wieder in einem passendem abspeichern.
Falls dir die Kanten zu krüsselig werden kannste dir 
hier den GREYCstoration Filter holen und sie glätten (taucht unter 
Filter - Noise auf)