-Подойдя к делу серьезно-
1) индексированые цвета (Заказная палитра) .
2) руками резать куски и передвигать.
3) прочие искажения возможно накладывались поверх слоями.
1. Ниже пример палитры из Doom'a (HUD'a из того же Doom'a) и палитры из Quake. можно пользовать просто windows'овскую палитру либо скачать старые. если интересно могу сказать где имеются.