Bonjour,

Pour savoir si la forme pronominale est accidentelle, il faut tenter de remplacer le pronom réfléchi et utiliser l’auxiliaire avoir. Peut-on dire « Elle m’avait attaché  les services d’une agence.  » ? Assurément, non ! C’est donc bien ici le verbe s’attacher et non le verbe attacher, lequel possède un autre sens.  Dans ce cas, le participe passé employé avec l’auxiliaire être ne fait pas exception à la règle générale et s’accorde avec le sujet : « Elle s’était attachée les services d’une agence. »

[édit] Désolé pour cette première  réponse erronée. Après vérification, la formulation « Elle m’avait attaché  les services d’une agence.  » est tout à fait correcte. Donc le raisonnement est inversé et on écrit donc bien : « Elle s’était attaché les services d’une agence. »