Je vous confirme, « envoyée » s’accorde avec l' » qui représente la lettre / COD placé avant.

Je ne vois pas pourquoi les premiers hommes seraient affublés d’une majuscule, ce n’est pas un titre, une marque, un nom propre…
Sauf si vous citez leurs noms, Homo sapiens et Homo habilis, Néandertal ou Cro-Magnon…

Ils se sont assurés de quelque chose ; ils s’en sont assurés.
Vous voyez peut-être que « s’assurer » est un verbe pronominal de sens réfléchi, il faut faire l’accord du participe avec le pronom « se / s' » placé avant qui fait office de COD.
« en » est ici le COI qui n’a pas d’influence sur l’accord.

Je porte au poignet trois bracelets identiques très fins que m’a offerts mon ami.

mon ami a offert quoi ? trois bracelets identiques = COD placé avant
à qui ? à moi = m’ = COI (aucune influence dans l’accord). 
La règle : le participe employé avec avoir s’accorde avec le COD placé avant.

C’est un des tout premiers temples khmers.
Puisque dans cette phrase, tout est adverbe et supprimable, signifiant vraiment, c’est TOUT.

ayant éteint les lumières : c’est un participe présent en apposition au sujet de la phrase.
Rappel : une proposition doit avoir un sujet propre, ici le sujet de la phrase est le professeur et le groupe verbal est apposé au professeur.

La fille que je t’ai vu embrasser.

J’ai vu toi embrasser la fille : j’ = sujet ; / ai vu = verbe ; toi = COD
la fille est l’objet du verbe à l’infinitif.

Si le COD placé avant le participe passé fait l’action du verbe à l’infinitif, vous devez accorder le PP avec ce COD placé avant.
Donc si »t' » est un garçon ; on écrit VU.

J’aurais dit comme cela : L’Europe doit consentir des efforts. 
Elle doit accepter de les faire.
On consent à dans le sens de « autoriser, accorder » : La direction consent à l’augmentation des salaires.
On consent quelque chose  à quelqu’un : Consentir un délai à un débiteur.

C’est un gentil garçon, c’est une fille sympa…
Il me semble que c/c’ est correct.
La formulation « ça » me paraît incorrecte pour une personne.

Au-delà (ou en raison) de la syntaxe, ce n’est très clair…
Une garantie pouvant aller jusqu’à deux ans, on voit bien de quoi il s’agit,
c’est plus vendeur…