– Et tous deux surexcités d’avoir retrouvé celui ou celle qu’ils aimaient : retrouvé (cod après).
– jamais elle ne se serait crue capable de : crue (accord avec le sujet)
– l’atmosphère était moins tendue que prévu : prévu  (que ce qui était prévu) : voir ici 
Le Petit Robert, consulté à l’article «prévu», donne un exemple de cette construction :
Une marée plus forte que prévu. [On avait prévu non pas la marée, qui se produirait de toute façon, mais que la marée serait moins forte.]
De même, dans votre phrase, on n’a pas prévu l’atmosphère mais un degré de tension.

– deux-mille (ainsi que deux-mille-cent, etc.) trait d’union ou non : les deux sont possibles ; traits d’union selon les préconisations de la nouvelle orthographe 

– C’est étrange d’être si bien accueillis :  accord selon le sens (plusieurs personnes accueillies); le singulier aurait une portée plus générale.

Bonne continuation à votre roman ! 

1)  les gentilés ou ethnonymes (noms ou adjectifs désignant les peuples, les habitants d’un lieu) prennent la majuscule quand il s’agit du nom désignant une personne (un Français vivant à Paris) et prennent la minuscule quand il s’agit du nom de la langue (j’apprends le français) ou quand il s’agit d’un adjectif (un touriste français, un film français).

Luc est français : attribut, donc adjectif (minuscule)
Avec un déterminant devant le mot (Luc est un Français), on saurait qu’on a affaire à un nom et qu’il faut alors mettre la majuscule.

Nous autres, Britanniques  (= les Britanniques ; c’est un état), nous sommes fiers de la royauté.
– En tant qu’Anglaise (une Anglaise, pareil), je suis respectueuse de mon pays.
– Toi, Français (français), reste en vie…Je dirais nom commun aussi. 

2) Je dirais que vos phrases sont correctes : 

Voilà comment  il faut faire ! OU Voilà comme il faut faire !
 OU Comme ce travail était monotone !

Pour combien aussi, c’est un style un peu différent, mais c’est correct. 
Combien monotone était ce travail !

Le verbe « sembler » (au présent ou au conditionnel) appelle le subjonctif : il semble / semblerait que le répertoire de Mme Dupont ne soit pas à jour. Avec cette phrase, vous n’êtes pas affirmative mais vous émettez un doute.

Le sens de votre phrase n’est pas très clair car on ne voit pas ce qu’il range s’il a mangé tous les gâteaux (à cause de « puis »). Mais bon, je dois être  fatiguée.
Sur le plan grammatical :
Normalement, le pronom « les » (COD de range) fait référence aux gâteaux (COD de mange). Le pronom a la même fonction que le nom qu’il reprend.
Le fait qu’il y ait un nom commun qui fait aussi référence au COD dans le CC ne change rien à cela.
Donc : CC de manière « par paquets entiers »
COD : gâteaux repris par « les »

Je pense que c’est correct, on pourrait remplacer « car » par « parce que » (parce que fondées sur des valeurs d’un autre temps).
J’ai trouvé ces explications sur les ellipses :

Il était bête, mais travailleur.

On analyse en fait cette coordination comme un effacement, une ellipse :

Il était bête, mais il était travailleur.

Objet peut être mis au pluriel car le contrat a plusieurs prestations comme objets (donc le contrat a plusieurs objets). Le singulier ne serait pas – selon moi – fautif.

En revanche, « soit réalisée » doit être accordé avec « aucune ».
Aucune des prestations ne doit être réalisée.

Impuissant est « attribut » du COD « me ». La réponse donnée antérieurement ne fait pas référence au COD.

évolué : on n’accorde pas le PP avec le sujet quand il est utilisé avec le verbe avoir.

Tout est juste : l’adverbe « tout » ne s’accorde que devant un adj. au féminin commençant par une consonne ou un H aspiré (toutes pleines).
Toute en pensée est juste : c’est adjectif. 

Complément de réponse :

Subtilités : Tout suivi d’un complément prépositionnel (tout à , tout de, tout en) est parfois traité comme adverbe, plus souvent comme adjectif détaché.

Elle est toute à ses pensées ou (plus logiquement) Elle est tout à ses pensées.
Une femme toute de blanc vêtue ou (plus logiquement) Une femme tout de blanc vêtue.

J’avais écrit que je n’aurais pas mis en apposition « en tant que première banque » à « notre devoir »…
En tant que banque / comme première banque, nous devons… »
Ma réponse ne s’est pas enregistrée…