款已，票已，货已走，但是外贸公司出口单证没用掉，怎么？

说说一件今年五月发生到现在还没了解的事情，看看各位可否指点。 四月和一个工厂合作了一批仿牌汽车配件，之前船运说可以帮忙出关，并用外贸公司单证退税，所以客人汇款是汇到一家外贸公司长上。 货物完成后，船运公司突然改口说不能理，只能通关，不能用外贸公司单证。那时着急没法，只好由船运公司单证出口货物。 但外贸公司在支付工厂余款前，要求工厂把增值税票出，并快递给外贸公司。 因外贸公司第一次合作，不能说实话（之前和外贸公司解释说工厂的货有问题，客人指定验货人说不合格，要重），实际上是货已经出去，但是出口单证还没用掉，增值税票在外贸公司手上。客人货款全额支付完毕。 现在已经过去三个月了，外贸公司催问解决方式。 不知道船运公司或soho们有什么样的高见来解决该难题？ 当然，如果有哪家可靠的船运可以帮忙用掉单证的话，我愿意将此退税的钱一半给出（退税大概是23000块）。只要解决问题！ 谢谢大家