Bizarre ce :
Bonjour, Monsieur.

Tel un ressort : tel s’accorde avec ce qui suit.

Entièrement d’accord avec vous !
https://forum.lefigaro.fr/forum/affich-2813-bonjour-laurent-ou-laurent-bonjour

C’est équivalent pour marquer la fréquence et la répétition. Le CNRTL n’apport aucune nuance.

Chaque fois que.
Chaque fois que la flamme des bougies bougeait, quelque chose bougeait dans sa figure.
♦ Var. À chaque fois que. À chaque fois que j’arrive à son prix, il témoigne une si grande douleur de se détacher de son cheval, que nous allons nous coucher sans conclure.

− Toutes les fois que. Toutes les fois que je me suis livré à l’action, il m’en a cuit (Flaub., Corresp.,1872, p. 442).Toutes les fois que l’Allemagne a voulu faire d’elle un édifice pratique, son œuvre s’est effondrée en quelques lustres (Giraudoux, Siegfried et Lim.,1922, I, 2, p. 17).

♦ (Chaque, ces, les) fois où. La ville était peuplée de dormeurs éveillés qui n’échappaient réellement à leur sort que ces rares fois où, dans la nuit, leur blessure apparemment fermée se rouvrait brusquement (Camus, Peste,1947, p. 1366).

Dans un syntagme ou groupe nominal, il y a plusieurs possibilités, mais il faut se référer au SENS :
des compléments d’explication apportés par ses camarades : on insiste sur les compléments (qui sont apportés)
si l’on évoquait simplement les explications (qui sont apportées), on n’aurait pas mis le mot compléments qui semble être le mot-noyau.
Pour moi, ce qui compte dans « compléments de quelque chose », ce n’est pas « quelque chose », mais compléments. 

Dans votre phrase, il y a l’adjectif nécessaire. Vous pensez à l’infinitif « faire » mais là il y a une marge d’appréciation car on peut estimer que ce sont les papiers qui sont nécessaires et cela plus que « nécessaire de faire » , qui peut se concevoir aussi. 
 

Le 31 décembre 2019, mon directeur a eu une attitude incorrecte lors d’un entretien organisé à sa demande.

J’ai fait tous les préparatifs que j’ai estimés nécessaires.
Vous avez estimé quoi ? des préparatifs (COD avant==>on accorde)
Nécessaires est attribut du COD « préparatifs »==> on accorde aussi.

Une nouvelle retentissante, une publicité, une déclaration retentissante…cela se rencontre pour exprimer l’effet…C’est même un cliché, mais comme pour tous les clichés, on ne sait pas bien quel est l’effet. Tout dépend du contexte, bien sûr.
On peut dire que la nouvelle a eu un grand retentissement : au sens propre, c’est un bruit. Et au sens figuré, ce sont des réactions, des répercussions.
Sinon, plutôt que nouvelle retentissante (selon moi, cliché peu précis), nouvelle ayant fait grand bruit, ayant suscité des débats, des réactions, qui aura des répercussions. 

tranquille est un adjectif qui s’accorde avec le nom commun, le pronom ou le nom propre auquel il se rapporte.
Ici, il se rapporte à « nous ».
Nous dînerons, tranquilles, chez moi.
Dans  un texte soigné,  je mettrais un adverbe « tranquillement ».
Nous dînerons tranquillement chez moi.