核心结论：公司拖欠船舶中介费用，可通过协商、诉讼或仲裁等法律途径解决，具体选择取决于合同约定和实际情况。以下是详细分析：

1. 核查合同条款
   首先需确认双方是否签订书面中介合同，合同中是否明确约定了费用支付条件（如船舶成交后支付、分期支付等）、支付时间、违约责任（如逾期利息、违约金）等关键条款。

   • 若合同明确：可直接依据合同要求公司支付费用，并主张逾期违约金或利息。
     
   • 若合同未明确：需结合行业惯例（如《民法典》关于居间合同的规定）及实际履行情况（如中介是否促成交易）主张权利。

2. 收集证据材料
   无论是否签订合同，均需收集以下证据证明中介服务已履行且公司应支付费用：

   • 中介服务记录（如沟通邮件、微信聊天记录、带看船舶的记录）；
     
   • 船舶交易文件（如买卖合同、交接单，证明交易已达成）；
     
   • 公司认可中介服务的证据（如口头承诺录音、书面确认函）；
     
   • 费用计算依据（如合同约定的费率或行业通行标准）。

3. 协商解决
   可先向公司发送书面催款函，明确费用金额、支付期限及逾期后果，保留送达证据（如邮寄回执、电子签收记录）。若公司仍拒绝支付，可进一步协商分期付款或以其他方式（如货物抵扣）解决。

4. 法律途径

   • 诉讼：向公司所在地或合同履行地法院起诉，主张支付中介费及逾期利息（按LPR计算）。若合同约定了违约金，可一并主张。
     
   • 仲裁：若合同中有仲裁条款（如约定“因本合同产生的争议提交XX仲裁委员会仲裁”），则需向约定仲裁机构申请仲裁，仲裁结果具有强制执行力。
     
   • 申请财产保全：为防止公司转移财产，可在起诉/仲裁前或过程中申请法院冻结其银行账户、查封船舶等财产。

5. 注意事项

   • 时效问题：诉讼时效为3年，自知道权利受损之日起计算，逾期可能丧失胜诉权。
     
   • 行业特殊性：船舶中介可能涉及国际交易，需注意法律适用（如是否适用中国法）及管辖权问题。
     
   • 执行风险：若公司无财产可供执行，即使胜诉也可能面临执行难，建议提前调查公司财产状况。

建议行动步骤：

1. 整理合同及证据材料；
   
2. 向公司发送书面催款函；
   
3. 若协商无果，委托律师起草起诉状/仲裁申请书并提交；
   
4. 同步申请财产保全以确保执行。
   

如有进一步细节（如合同内容、公司态度等），可向我补充说明，以便提供更精准的建议。