O elemento mega- é um antepositivo de origem grega que actualmente é usado com valor de intensificação, como indica o Dicionário Houaiss:
«observe-se o emprego moderno de mega- com valor hiperbolizante em voc. como: megadesvalorização, megaempresário, megaempreendimento, megaespeculador, megaevento, megainvestiment.o»
Sobre as regras gráficas de utilização deste antepositivo, não conheço critérios explícitos nem no Formulário Ortográfico de 1943 (em vigor no Brasil até ao fim de 2008) nem no Acordo Ortográfico de 1945 (que constituiu a norma ortográfica em Portugal, pelo menos, até 2010). Apesar de tudo, podemos seguir o modelo de par(a)-, que, segundo o Dicionário Houaiss, «se liga sempre ao el[emento] seguinte, duplicando consoante ou eliminando h inicial»; aliás, é este o critério que pode ser deduzido do artigo associado à entrada de mega-, «grande», nesse dicionário. Deste modo, considero correcta a grafia proposta pelo consulente, megaomenagem.1
1 Com a adopção do Acordo Ortográfico de 1990, passará a escrever-se mega-homenagem (ver Textos Relacionados).