到付快递签收，未付款，货带走了

今年3月27号从客户那里寄来一个快递，是退货的。邮费要到付。我签收后快递员到办公室那里收快递费，没有收到钱，直接到仓库把货拖走。当时我不在那儿。第二天快递员送别家货时我问起。他说付钱后就把货拉过来。于是我向业务询问要怎么处理。他说这货拒收就行。因为客户退货前没有事先联系我们公司。我在当天下午打电话给快递，请他帮我把签收单上的名字划掉，同时把货打回去客户。快递员当时答应了。
    今天我司业务突然问起，说客户没有收到我们签收的货。我只好又打电话到快递员那里，他却说我把货签收了。他把单就上交给快递公司，并且自己垫了25块的邮费，货放在他们快递公司那里了。只要我们把邮费给他，他就把货给我们。
请问，我应该怎么办呢？