hai già provato a chiedere in posta? So che hanno degli orari orribili, ma se non altro quello è il loro lavoro e ne sanno più di tutti noialtri.
Comunque ti consiglio la raccomandata, basta tenerti la ricevuta e dal suo numero sul sito delle Poste controlli tutto (stato della spedizione e tracking, ma quello credo solo se paghi di più).
Per sapere che il destinatario l'abbia effettivamente ricevuto puoi allegare una ricevuta di ritorno (ma costa anche quella, magari chiedi se è meglio questa o il tracking).