Allora scartate le soluzioni precedenti io direi...
Lui invia il pacco lucchettato a lei, lei aggiunge il suo lucchetto e rispedisce il pacco a lui quindi il pacco ha 2 lucchetti. Lui toglie il suo lucchetto con la sua chiave e lascia quello di lei e rispedisce il pacco indietro a lei che a quel punto con la sua chiave apre il suo lucchetto.
Ma una cosa più semplice no?
Io avrei comprato online e fatto consegnare direttamente al destinatario.