1. Dans la première phrase (où vous devriez choisir entre se souvenir d’une chose et se rappeler une chose), le COD est clair : les regards ont été échangés, et le pronom relatif qui les représente est placé avant le participe passé utilisé avec l’auxiliaire avoir, participe passé qu’il faut donc accorder.

2. Le sens de « Marie a trouvé ces idées intéressantes » est « Marie a trouvé que ces idées étaient intéressantes ». On voit donc que sémantiquement, le COD du verbe « trouver » n’est absolument pas « ces idées » (elle n’a pas trouvé ces idées) mais est « ces idées intéressantes » ; et que « intéressantes » n’est pas un simple attribut du COD mais fait partie du COD.
Dans « elle les a trouvé intéressantes », ou « des idées qu’elle a trouvé intéressantes », il ne faut logiquement pas accorder le participe passé avec le pronom antéposé puisque celui-ci n’est pas, à lui-seul, le COD du verbe « trouver ». Comme dans : on l’a cru morte, une défense que j’ai jugé maladroite, une erreur qu’on m’a dit fréquente, une idée que vous aviez prétendu fausse…
L’accord (illogique) avec le seul premier élément antéposé du COD est cependant possible et souvent même enseigné.