Ich bin im Bereich Onlinemarketing generell kein Freund von Referenzen. Meist sind sie gefaked oder beschönigt und halten kaum einer Nachfrage stand. Für SEO verbieten sie sich meiner Meinung nach grundsätzlich. Noch offensichtlicher als mit Referenzen kann man Kunden gar nicht ans Messer liefern.
Aber natürlich gibt es auch Bereiche, in denen Referenzen wichtig und passend sind. Deine Agentur wäre so ein Bereich. Und ich sehe es auch wie Sol, dass man sich um Abwerbung keine Sorgen machen muss, wenn die Kundenbeziehung in Ordnung ist.
Allerdings würde ich auf die konkrete Nennung von Beispielen verzichten. Besser sind Formulierungen wie "zu unseren zufriedenen Kunden zählen unter anderem [ ... ]"
Bei Deinen Kunden nachzufragen wäre nicht nur empfehlenswert, sondern auch ein Gebot der Fairness. Wenn Du zusagst, keine konkreten Beispiele zu veröffentlichen, sondern nur den Firmennamen, wird kaum ein Unternehmen etwas dagegen haben. Außerdem bist Du abgesichert, falls ein Interessent bei einer entsprechenden Firma nachfragt.
Manche Unternehmen verfolgen einfach eine strikte Informationspolitik und lehnen Erwähnungen generell ab. Wir dürfen teilweise noch nicht einmal auf Kunden aus dem IT-Bereich verlinken. Das sollte man immer respektieren und deshalb korrekterweise vorher auch nachfragen.