As duas construções existem na língua portuguesa e estão corretas, mas é preciso atenção em sua utilização.
Encontrarmos é a forma conjugada do verbo encontrar na 1.ª pessoa do plural do futuro do subjuntivo ou na 1.ª pessoa do plural do infinitivo pessoal. Encontrar é a forma conjugada do verbo no infinitivo impessoal.
Em nos encontrar e nos encontrarmos o verbo encontrar está conjugado pronominalmente, com o pronome átono nos posicionado antes do verbo (próclise).
Verbo encontrar - Futuro do subjuntivo:
(Quando eu) encontrar
(Quando tu) encontrares
(Quando ele) encontrar
(Quando nós) encontrarmos
(Quando vós) encontrardes
(Quando eles) encontrarem
Verbo encontrar - Infinitivo pessoal:
(Eu) encontrar
(Tu) encontrares
(Ele) encontrar
(Nós) encontrarmos
(Vós) encontrardes
(Eles) encontrarem
Verbo encontrar - Infinitivo impessoal:
encontrar
A principal confusão na conjugação desse verbo ocorre no uso do infinitivo pessoal e do infinitivo impessoal.
O infinitivo pessoal deverá ser usado sempre que houver um sujeito definido ou quando se quiser definir o sujeito. Deverá ser usado também quando o sujeito da segunda oração for diferente do da primeira e para indicar uma ação recíproca.
Exemplos com infinitivo pessoal:
O infinitivo impessoal deverá ser usado quando não houver um sujeito definido e quando o sujeito da segunda oração for igual ao da primeira. Deverá ser usado também quando o verbo tiver regência de uma preposição e em locuções verbais.
Exemplos com infinitivo impessoal:
O futuro do subjuntivo é usado para indicar a possibilidade uma ação acontecer no futuro. Ação essa que ainda não aconteceu.
Exemplos com futuro do subjuntivo: