Deve dizer/escrever «bem hajam todos» (sem hífen), e não «bem hajam a todos», conforme observa Vasco Botelho de Amaral, no Grande Dicionário de Dificuldades e Subtilezas do Idioma Português (reedição de 2012, p. 453): «É incorrecto redigir: "bem haja ao sr. Fulano". Deverá ser: "bem haja o sr. F., pois aqui "haja" está por "tenha", e "bem" é substantivo, quer dizer: "bem tenha o sr. Fulano" [...].»