Wie kann man eine 16-Bit Grafik in eine 8-Bit Grafik umwandeln? Gibt es z.B. schon eine fertige unit?

Wenn es dir nur um das pure Umwandeln in eine 256-Farbgrafik geht, dann kannst du auch einfach 8Bit-Farbe bei TBitmap einstellen. Wenn du aber nicht die Standardpalette verwenden willst, kannst du ja mal in "Optimierte Palette erstellen" schauen (hier im Forum), wo man allerdings auch noch nicht zu einem Ergebnis gekommen ist, aber vielleicht kannst du da eine für dich ausreichende Anregung holen.