Подскажите пожалуйста, можно ли выставить счет на услуги доставки и что написать в назначении...

Подскажите пожалуйста, можно ли выставить счет на услуги доставки и что написать в назначении платежа. И счет выставлять, ссылаясь на акт в/р и тов/трансп. накл-ю от транспортной компании или от имени нашего ООО? И нужен ли договор с покупателем, если это разовая продажа?
Дело вот в чем:
1) Мы отправили покупателю товар.
2) Покупатель товар оплатил.
3) Служба доставки привезла ему товар и потребовала от получателя 500 рублей за доставку.
4) Заказчик не оплатил, так как у них в организации только безналичные расчеты.
5) Посылку увезли обратно на распределительный пункт.
6) Мы договорились с покупателем, что отменяем в накладной услугу за доставку. Что и сделали.
7) Посылку снова привезут покупателю и отдадут уже без денег (сумму за доставку удержат с нашего ООО)
8) Нам надо выставить счет за доставку. То есть, получается, что мы продаем услугу, а не товар. Можно ли так сделать?
Как всю эту ситуацию правильно оформить?