Bonjour,
Il s’agit du participe passé d’un verbe pronominal de sens réciproque qui s’accorde avec le pronom s’ mis pour on, donc accord au masculin pluriel ou féminin pluriel si on représente plusieurs femmes : on s’est retrouvé(e)s avec …

1. Le pronom sujet « on » peut être utilisé pour désigner une personne quelle qu’elle soit, une « personne théorique », et on utilise le masculin singulier : quand on s’est déjà retrouvé pour un repas avec beaucoup plus de légumes que prévu, on fait attention à en acheter moins la fois suivante. Il n’y a a pas ce sens de la personne théorique dans votre phrase.

2. Si dans tout votre texte vous utilisez « on » pour dire « nous », accordez les participes passés et les adjectifs au pluriel, éventuellement au féminin (on est contents, on est venues à trois, on s’est retrouvés…), utilisez les possessifs et les pronoms de la première personne du pluriel (on a pris nos sacs, on est rentrées chez nous, on a a cru qu’il nous appelait). C’est un accord par syllepse très courant depuis le XXe siècle.

3. Il peut aussi arriver que le « on » soit indépendant des personnes évoquées, qu’il s’agisse réellement d’une forme impersonnelle, auquel ca on n’accorde pas : hier, dans cette famille où on se concerte trop peu, Paul a acheté des légumes le matin, Anabelle en a acheté le midi, Titi en a cueilli dans le jardin, et le soir, on s’est retrouvé avec beaucoup plus de légumes que prévu.

Vous pouvez choisir entre les accords 2 et 3.