Je remercie les agences de X d’avoir immédiatement accepté de collaborer :
c’est juste : avoir accepté est in infinitif passé qui respecte les règles d’accord du PP (ici pas de COD avant.

Bonjour,

« avoir accepté » : infinitif passé du verbe accepter construit avec l’auxiliaire avoir.
Les règles sont les mêmes qu’avec n’importe quel temps composé avec l’auxiliaire avoir :  le participe passé s’accorde avec le complément d’objet direct (s’il existe) placé avant le verbe.
Ce cod existe-t-il ? Oui = de collaborer. Est-il placé avant ? Non. De plus, il est sans nombre, ni genre. Donc, aucune flexion finale : Je remercie les agences de X d’avoir immédiatement accepté de collaborer…  C’est OK !

P.S. On aurait accordé une phrase du type : J’appliquerai donc ces dispositions que je vous remercie d’avoir acceptées.