1

Je l'ai trouvé belle

Dans l'énoncé
Je l'ai trouvé belle
le l est-il cod du verbe trouver ? belle est-il attribut du cod ? Et donc faut-il accorder trouvée ?

Je l'ai trouvé belle

Exact !
L' = COD ; BELLE = attribut du COD.
Puisque vous écrivez "belle", c'est que le COD est un pronom personnel féminin (la → l' par élision du a devant ai).
Puisque le COD est antéposé (auxiliaire avoir), il faut faire l'accord du participe passé avec ce COD (féminin par déduction).
Donc : trouvée.

* Cette histoire, je l'ai trouvéE belle. / ... je LA trouve belle.
* Ce film, je l'ai trouvé beau. / ... je LE trouve beau.

3

Je l'ai trouvé belle

Merci beaucoup!
Il me semblait bien, mais ces accords de participes passés sont parfois tellement tordus...
En tout cas je découvre ce forum et il m'a l'air précieux.