Cela fait longtemps que l’on s’est vues.
ici « on » est mis pour « nous » : il est féminin pluriel.
Cela fait longtemps que nous nous sommes vues.
Dans tous les cas le verbe (auxiliaire+ participe passé) a une COD |s’| : l’accord se fait avec lui parce qu’il est placé avant.
Remarque : quand un verbe pronominal a un COD, la règle du participe passé est la même que lorsque l’auxiliaire est « avoir ».