货物已经到港 要改提单

看样子你是货代.首先,这不能但方面归咎于客户,作为货代,有义务在提单确认及出提单时复查这些最基本的订舱要素,除非客人在订舱时就没有明确付款方式.
既然事情已经发生了,让我们看看怎么解决.
首先联系船公司,看船公司这边如何应对,这你们已经做了,到港了再更改付款方式,目的港势必有罚金,而且确认并更改需要一定时间,可能影响客人及时提货,并导致有目的港超期用箱费的产生.
你方应及时统计出可能产生的费用,并核算目的港运费(到付运费是目的港运费公开价,肯定比预付运费来的高)看下怎么做合算.
如果到付海运费高于预付海运费加上罚金更改费用箱费等额外费用的话,坚持改单.
如果反之,则建议劝说客人与目的港收货人协商,由目的港收货人尽快支付海运费,并把预付运费退还客户,由此产生损失应该由责任大小来分摊.如果万一由于种种原因目的港客人拒绝支付的话,那么对不起,损失将是巨大的,只有等船公司确认后改单,所以的费用加起来可能会很可观.
当然,货代最后也可以耍无赖,把责任都归咎于客户,可能会引来官司,这是下下策

将你们所收客户的海运费退给客户让客户自己去付了

既然是客人确认的失误，还是说服客人付运费好了。

反正不管是到付还是预付，都是要付的。与其付不必要的改单费用，还不如让说服它付运费算了。

一般海运做到付，只是海运费一项由目的地客人支付，同时船公司会向客人加收一个手续费用，其他的费用都跟预付一样。

如果现在改单的话，会有个改单费，费用多少不好说；
如果是出的正本，出单寄单又会延误提货，搞不好会有滞港费。只能电放提单。

还有一个问题，如果是做到付，船东报价给你们时是会明确费用的，如果只是对单过程中发生费用方式更改，船公司不可能不与你们强调确认的。对单时你们没有与客人确认好，导致发生这种问题，你们这方也负有一定责任。