Подскажите, тот человек который будет отправлять посылку наложенным платежом, что-то должен оплатить при отправке?

Естественно, расходы по пересылке. Можно заранее рассчитать их сумму и попросить оператора включить ее в сумму наложенного платежа, тогда получится, что стоимость пересылки Вам вернется от получателя.
>>>добавлено: А "сколько стоит" зависит от многого - откуда и куда отправляете, какой вес, наземным транспортом или авиа, заказная или ценная, какова сумма наложенного платежа и т. д. Все это рассчитывается на почте перед отправкой.