A forma correta de escrita é maldizer de acordo com a Língua Portuguesa.

Ou seja, os termos “mal” e “dizer” são escritos juntos.

Maldizer é uma palavra composta, significa dizer mal de; dirigir imprecações contra; queixar-se.

Mais vale acender uma luz do que maldizer a escuridão.
Anda a maldizer sobre aqueles que sempre lhe deram a mão, ingrato!

Sinónimos de maldizer: amaldiçoar, difamar, blasfemar, caluniar, desacreditar, desonrar, desprestigiar, difamação, infamar, maledicência, vituperar, queixar-se.

Mal dizer está incorreto para a dúvida em questão; estamos a nos referir à palavra composta e não à possibilidade de “mal dizer” aparecer em separado, em algum texto.


Referências

Advém do latim maledicere.