A forma correta de escrita é tratamo-nos de acordo com a Língua Portuguesa.
Ou seja, existe omissão da letra “s” final na desinência -mos.
Tratamo-nos = [nós] tratamos + 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.
Ivan e eu tratamo-nos por “pá”, mas é a brincar.
Nós, tratamo-nos sempre pelos nossos nomes próprios.
Nunca fomos nem deixámos de ser amigos, conhecemo-nos e tratamo-nos cordialmente.
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:
podemo-nos
lavamo-nos
vimo-nos
Tratamos-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.