Bonjour,
Vous semblez être tenté d’accorder au féminin avec « une publicité », mais « dont » (= de cette publicité) est ici COI et n’intervient pas dans l’accord. On accordera simplement avec le sujet « ils » : c’est une publicité dont ils se seraient bien passés.

Merci pour votre réponse. Je n’étais pas vraiment tentée d’accorder avec le COI, j’avais en fait un doute entre les trois: ne pas accorder, accorder avec le COI ou avec le sujet. Je pensais qu’il y avait peut-être une exception.

Pour être sure d’avoir bien compris, de la même manière on accordera: elles se seraient passées d’eux ?

Pour expliciter l’accord avec le sujet : se passer (de) est un verbe essentiellement pronominal (dit aussi autonome) dans lequel le pronom ne s’analyse pas et n’a pas de fonction grammaticale (ni COD ni COI). Il fait partie intégrante du verbe pour ce sens-là. Les formes non spécifiquement pronominales ont un tout autre sens et sont transitives (passer la soupe, le temps, la frontière, etc.).
Ils se sont passé un bon film .
Ils se sont passés de publicité.

Merci beaucoup à vous deux, vos réponses m’ont bien aidée.