结论：船上欠工资的问题，可以通过向海事部门寻求帮助来解决，但更直接且有效的途径通常是申请劳动仲裁或向法院提起诉讼。
分析说明：
海事部门的角色：
- 海事部门主要负责海上交通安全、船舶及船员管理等相关事务。在船上欠工资的情况下，海事部门虽然不是直接处理劳动纠纷的机构，但可以提供一定的协助，比如提供船舶信息、船员信息等，或者在某些情况下，根据相关法律法规，对船舶进行扣押等措施以保障船员的合法权益。然而，这并非海事部门的主要职责，且其处理此类问题的效率和效果可能因具体情况而异。
劳动仲裁途径：
- 根据《中华人民共和国劳动争议调解仲裁法》的规定，劳动者与用人单位之间因工资支付等劳动争议，可以向劳动争议仲裁委员会申请仲裁。劳动仲裁是解决劳动纠纷的一种快速、有效的方式，其裁决具有法律效力，且通常比诉讼程序更为简便快捷。
诉讼途径：
- 如果劳动仲裁未能解决问题，或者劳动者对仲裁结果不满意，还可以向人民法院提起诉讼。法院将依法审理案件，并作出具有法律效力的判决。诉讼途径虽然相对复杂且耗时较长，但能够提供更为全面的法律保障。
特殊场景：
- 在涉及国际航行船舶或外籍船员的情况下，欠工资问题可能涉及国际法和外国法律的适用。此时，除了考虑国内法律途径外，还需要考虑国际公约、双边或多边协议等国际法律框架下的解决机制。
行动建议：
- 收集证据：首先，应收集与欠工资相关的所有证据，包括劳动合同、工资单、工作记录、通信记录等，以证明自己的权益。
- 申请劳动仲裁：向当地的劳动争议仲裁委员会提交仲裁申请，并附上相关证据材料。
- 寻求法律援助：如果对法律程序不熟悉或需要专业帮助，可以寻求律师或法律援助机构的协助。
- 考虑诉讼：如果仲裁未能解决问题，或者对仲裁结果不满意，可以向人民法院提起诉讼。
后续思考依据：
- 在处理船上欠工资问题时，应充分考虑各种解决途径的优缺点和适用性。海事部门虽然可以提供一定的协助，但并非直接处理劳动纠纷的机构。劳动仲裁和诉讼是更为直接且有效的解决途径。同时，根据具体情况的不同，可能需要考虑国际法律框架下的解决机制。因此，在处理此类问题时，应全面了解相关法律法规和程序，并根据实际情况选择合适的解决途径。
如有更多关于劳动工伤（工资福利）方面的法律问题，可以直接向我咨询。