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

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

Deparamo-nos = [nós] deparamos + 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.

No entanto, deparamo-nos com uma série de desafios sérios.
Às vezes deparamo-nos com coisas que achamos que simplesmente não podemos lidar…
Na Grécia, deparamo-nos com problemas graves de representação política das mulheres.

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:
amamo-nos
demoramo-nos
vemo-nos

Deparamos-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.