Bonjour, pour ce genre de question, il faut prêter attention à la transitivité du verbe : est-ce qu’il admet un complément ? Oui, plusieurs même. Ce complément est-il direct ou indirect ? On envoie quelque chose (COD) à qqn (COI et COS) ; le pronom « t' » qui renvoie au féminin est donc COI : on ne l’accorde pas avec le participe passé, qu’importe qu’il soit antéposé ou non.
Si le COD était féminin, l’accord changerait en conséquence : « La lettre que je t’ai envoyée… »