O substantivo envio, sendo um derivado regressivo do verbo enviar, segue as mesmas regras de regência desse verbo. O verbo enviar admite duas construções:

1. enviar algo a alguém/a algum lado

2. enviar algo para alguém / para algum lado

Desta forma, tanto a construção «o envio da carta para Portugal» como «o envio da carta a Portugal» estão correctas.