Grevisse, le bon usage,

Ci-joint, ci-inclus, ci-annexé sont variables quand ils sont nettement adjectifs, c’est-à-dire lorsqu’ils ont la place d’une épithète ou d’un attribut du sujet avec copule.

Ils sont invariables et traités comme les adverbes ci-contre, ci-après : 1) quand ils sont en tête d’une phrase averbale — 2) quand, dans le corps de la phrase, ils précèdent un nom sans déterminant.

Dans les autres cas, l’usage n’est pas fixé, particulièrement quand, dans le corps de la phrase, ci-joint, ci-inclus, etc. précèdent un nom accompagné d’un déterminant.

Donc pour moi le premier exemple est bien invariable tandis que le deuxième est du cas où l’usage varie. Deux exemples où l’accord est constant : Votre lettre est ci-jointe. (attribut) Vous devinez pour qui est la lettre ci-jointe. (après le nom, position normale de l’épithète en français)

Les propos du Wikitionnaire ne me semblent pas contradictoires.

Voici un substitut potentiel dont les formes adverbiale et adjective sont distinctes : « en attachement » et « attaché ». Ça aide à dénicher plus facilement les problèmes.

En reprenant le premier exemple « *Vous trouverez attachée copie de sa lettre » ne passe pas. L’explication doit venir du fait que les adjectifs se marient mal avec l’article zéro (ils sont souvent déterminants) : on dit « Marie a eu peur », mais « Marie a eu une peur bleue ». En revanche « Vous trouverez en attachement copie de sa lettre » passe, tout comme « Marie a eu bien peur ».

Pour le deuxième exemple, les deux formes, « Veuillez la trouver attachée » et « Veuillez la trouver en attachement », ne posent pas problème.

Note: Lorsque ci-joint, ou d’autres constructions contenant des participes passés, sont utilisés comme des prépositions, ils ne s’accordent pas :

Ci-joint la copie de sa lettre.