Le pronom tous est au pluriel, donc :
« Tous responsables de sa sécurité… »

1-    Leur est toujours au singulier

• Quand il y a une seule chose ou un seul être pour plusieurs possesseurs.

Ils avaient du mal à cacher leur joie.
Elles ont vu leur frère.
Ils ont vendu leur maison.
Ils ont quitté leur pays.
Mon voisin et ses frères sont venus avec leur père.
Les Parisiens regagnent leur ville.


2-    Leur est toujours au pluriel

• Quand il y a plusieurs choses ou plusieurs êtres pour chaque possesseur.

Elles ont coupé leurs cheveux.
En été, les arbres ont toujours leurs feuilles.
Les éleveurs ont vendu leurs bêtes.
Ils n’en ont pas cru leurs oreilles.
Les enfants sont venus avec leurs parents.
Les poules sont suivies de leurs poussins.

• Quand le nom n’existe pas au singulier.

Les élèves ont ri à leurs dépens.
Ils ont cassé leurs lunettes.


3-    Leur est au singulier ou au pluriel

• Quand il y a une seule chose ou un seul être pour chaque possesseur :

– on emploie le pluriel si l’on considère l’ensemble des choses ou des êtres possédés ;

Les commerçants ont rouvert leurs boutiques.
Les soldats prennent leurs fusils.

– on emploie le singulier si l’on considère l’« exemplaire » de chacun des possesseurs ;

Les hommes ont leur destin.
Tous ces malades soignent leur gorge.
Ils y sont arrivés grâce à leur intelligence.
Les étudiants pensent à leur carrière.

En bref :

– une chose pour plusieurs possesseurs = singulier
– plusieurs choses pour chaque possesseur = pluriel
– une chose pour chaque possesseur = singulier ou pluriel

D’où :

Les hommes ont pris leur chapeau ou Les hommes ont pris leurs chapeaux.

« dur de déterminer le plus gros requin entre le grand blanc et le maire d’Amity » n’est pas COD, le verbe être est un verbe auxiliaire et n’a jamais de complément d’objet.

« On rapprochera […] la distinction plus ancienne entre compréhension (ou intension ) « ensemble des éléments qui constituent le sens » et extension « ensemble des êtres ou des choses (ou des évènements, pour un verbe) auxquels il s’applique » .
La compréhension et l’extension sont en raison inverse. Plus la compréhension est grande, plus l’extension est restreinte, et vice versa : passereau a plus de compréhension et moins d’extension que le mot oiseau. »
(Le Bon usage, 15e édition, § 203)

On peut dire que « Paris » et « la capitale de la France » ont la même extension, ce qui veut dire, pour faire simple, que ces deux locutions ont le même sens (restreint) contrairement aux mots « passereau » et « oiseau » cités ci-dessus (un passereau est un oiseau, un oiseau n’est pas forcément un passereau).
Ici « Paris » est bien « la capitale de la France » et « la capitale de la France » est bien « Paris ».

1 Non, ce n’est pas cher payer(é) pour un tel voyage.

Sans contestation possible, le verbe est au participe passé :
« Non, ce n’est pas cher payé pour un tel voyage ».

Pour avoir l’infinitif, il faut introduire une virgule :
« Non, ce n’est pas cher, payer pour un tel voyage ».

2 Le Président accompagné de ses gardes du corps et du ministre sera le bienvenu
   Le Président accompagné de ses gardes du corps, ainsi que le ministre seront les bienvenus

« Le Président accompagné de ses gardes du corps et du ministre sera le bienvenu
»
Il faut le pluriel car il n’y a pas de virgule.
Il aurait fallu écrire « Le président, accompagné  de ses gardes du corps et du ministre, sera le bienvenu »

« Le président accompagné de ses gardes du corps, ainsi que le ministre seront les bienvenus ».
Le pluriel s’impose, car il n’y a pas de virgule après « Le président ».

Au passage, « président » s’écrit en minuscules.

On écrit généralement « être en maillot de bain ».

Toutes vos phrases sont correctes.
Sur les notes de la peur, le prédateur attaque, mais il est dur de déterminer le plus gros requin entre le grand blanc et le maire d’Amity.

C’est cette structure qui me plaît le plus.
La présence de la préposition « entre » ne nécessite pas de virgule.
« dur » n’est pas complément circonstanciel, c’est un adverbe.
« dur de déterminer le plus gros requin entre le grand blanc et le maire d’Amity » n’est pas COD (il serait COD de quel verbe ? à votre avis ?
« mais il est dur de déterminer le plus gros requin entre le grand blanc et le maire d’Amity » est une proposition subordonnée.

Le « que » commande le subjonctif :

« Je suis content que le soleil  se soit couché ».

« Laissez aux grands auteurs le privilège de s’affranchir des règles grammaticales. » dit czardas.
J’applaudis des deux mains.

Décidément, l’accord par syllepse semble vous obnubiler.

Retenez que la syllepse commande l’accord, certes, mais pas à notre bon vouloir.

Voici un exemple de règle tiré du Bon usage :

« Quand les pronoms personnels nous et vous sont employés pour un seul être, l’adjectif, attribut ou épithète, le participe passé qui s’accordent normalement avec ces pronoms, se mettent au singulier (et au genre correspondant au sexe de la personne) :
Nous nous sommes résolu à publier les résultats de notre enquête (A.  Martinet). »

Le pronom relatif dont signifie, de qui, de quoi. Sa présence avec de (c’est bien de votre vie…) serait pléonastique. Il faut donc bien écrire :
« c’est bien de votre vie qu’il s’agit ».