Das ist sehr von den Lizenzbedingung der Agentur abhängig, wo du die jeweilige Lizenz erworben hast. Nur das ist es, was für dich rechtlich bindend ist.

Vom Bauchgefühl jedoch, sehe ich da eher wenig Probleme. Denn die Bedingungen schließen meist nur allgemeine Verwendungsbereiche (Pornografie, politische Inhalte, etc.) aus. Von einem Ausschluss einer Community (wie Facebook) habe ich noch nicht gehört.

Facebook fällt in diesem Zusammenhang nur negativ aus, dass es alle Meta-Informationen (und damit auch Copyright-Hinweise) aus den Fotos löscht. Von daher sind viele Fotografen nicht gut auf Facebook zu sprechen.

Hier ist der besagt Beitrag:
http://spreerecht.de/fotorecht/2010-11/urheberrechtsverletzung-durch-verwendung-von-stock-fotos-auf-facebook

Ich muss nur gestehen das ich Probleme habe rechtliche Texte richtig zu verstehen.
Einerseits möchte ich den Flyer gerne auf Facebook stellen, andererseits aber keinen rechtlichen Angriffspunkt bieten.

Wie gesagt – und das ist ein allgemeiner Rat –, lese dir genau die Lizenzbedingungen (die du akzeptiert hast) von der jeweiligen Agentur durch. Dann weißt du, was geht und was nicht.

Ansonsten ist ohne den Flyer zu kennen eine Bewertung sowieso nicht möglich. Schließlich würde ja auch die Frage im Raum stehen, wie viel Stockfoto noch zu erkennen ist und ob möglicherweise ein neues Werk entstanden sein könnte. Dann würde die Lage ja auch wieder etwas anders aussehen.

Beziehungsweise die beste Möglichkeit ist es doch, bei der jeweiligen Agentur direkt anzufragen, wie diese die Situation einschätzen. Dann hast du zumindest eine Aussage, auf die du dich verlassen kannst.