A forma correta de escrita é havemo-nos de acordo com a Língua Portuguesa.

Ou seja, existe omissão da letra “s” final na desinência -mos.

Havemo-nos = [nós] havemos + nos (clítico), ou seja, estamos perante a terminação da primeira pessoa do plural -mos, seguida do clítico nos.

Dada a homofonia entre as duas terminações ( “mos” e “nos” ), a língua encontrou uma forma de as distinguir, dita a «dissimilação das sílabas parafónicas», isto é, a letra “s” cai na desinência -mos.

Havemo-nos de nos encontrar.
Em breve, havemo-nos de ver.

Obs: aplica-se somente aos casos em que o pronome enclítico (depois do verbo) é -nos e estamos na primeira pessoa do plural

Outros exemplos:
devemo-nos
afastamo-nos
estamo-nos

Havemos-nos não está correto na Língua Portuguesa.


Referências

Exemplos pronomes átonos (ligados a formas verbais): me, te, se, lhe, nos, vos, lhes, o, a, os, as.