8bit significa 2 ^ 8 cores = 256 cores, basta selecionar Save As
no MSPaint e, em seguida, 256 Colors Bitmap
. Quanto a convertê-lo em JPEG
... Depois de salvá-lo como 256 cores .bmp, abra-o e depois salve como JPEG
, mas não sei quais serão os resultados. Acredito que o Adobe Photoshop e o GIMP (gratuitos) tenham a opção de salvar jpegs de 8 bits.
Não será preto-e-branco, a menos que seja preto e branco.