A forma correta de escrita é temo-nos de acordo com a Língua Portuguesa.
Ou seja, existe omissão da letra “s” final na desinência -mos.
Temo-nos = [nós] temos + 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 portuguesa encontrou uma forma de as distinguir, dita a «dissimilação das sílabas parafónicas», isto é, a letra “s” cai na desinência -mos.
Nós temo-nos divertido imenso.
O Mário e eu temo-nos encontrado algumas vezes.
Não importa o que possa acontecer, temo-nos uns aos outros.
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:
precisamo-nos
podemo-nos
deixemo-nos
demo-nos
Temos-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.