Olvidaos del contrareembolso, eso para empezar, si el cambio no lleva aparejada una diferencia económica y lo del reembolso os referís al coste del envío, pagad cada uno el vuestro y en paz, si en el cambio hay diferencia económica, que el que tenga que pagar le haga una transferencia al otro y luego haced los envíos pagando cada uno el suyo.
Aunque te explicas fatal, lo que entiendo es que es la primera vez que hacéis algo así, no tenéis ni idea de como va y pretendéis ir a correos, que os envíen el paquete y que lo pague el receptor, pero eso no es posible, el que envía tiene que pagar el envío por adelantado, si luego hay un contrareembolso, correos paga lo que haya cobrado al receptor, pero unas semanas más tarde.
Da igual el método que elijáis para enviar que os va a llegar igual, pero si queréis optimizar, al llegar a correos decidle al que os atienda que queréis enviar el paquete o por carta certificada o por paquete azul, el que sea más barato, os lo pesará y os lo dirá, dependiendo de peso y tamaño puede ser uno u otro el más caro.