Se devi farlo sul tuo pc va bene il consiglio di stefanofi, se devi farlo tramite php puoi cercare qualche hoster che ti dia il supporto per le librerie imagemagick, che supportano praticamente tutti i formati esistenti...

Ma sei sicuro che le GD non possano gestire le bmp, nemmeno chiamandole con un'altra estensione?

Che so mi sembrava che ci fosse la gestione di un formato strano tipo xbm o qualcosa del genere che però è compatibile con bmp...