Ambas as frases estão corretas, sendo que, na primeira frase, estando o verbo principal no particípio (separado), o pronome oblíquo se não poderá vir depois dele. Como no seguinte exemplo:

«As crianças tinham-se perdido no passeio escolar.»

Já no segundo exemplo referido pela consulente, poderão ocorrer duas situações no português de Portugal, quando há nas locuções verbais um verbo auxiliar mais a ocorrência do infinitivo:

a) Ênclise ao verbo auxiliar:

«Ele vai-se encontrar com ela.»

b) Ênclise ao infinitivo:

«Ele vai encontrar-se com ela.»