在海上证明劳务关系，主要可以通过以下几种方式来进行，这些方式不仅适用于国际航行船舶，也普遍适用于海上劳务场景：

一、书面劳务合同或就业协议

核心证明：最直接且有力的证明方式是签订书面的劳务合同或就业协议。这些文件应详细列明双方的权利和义务，包括但不限于船员的岗位、薪酬、工作时间、休息时间、遣返费用、社会保险等关键条款。

操作建议：

• 确保合同内容全面、具体，避免模糊或歧义。
• 双方签字盖章后，各自保留一份原件作为凭证。
• 在签订前，务必认真阅读并理解合同条款，必要时可寻求法律专业人士的帮助。

二、海事劳工证书及相关文件

核心证明：对于国际航行的船舶，海事劳工证书是证明船舶符合国际劳工标准的重要文件。其中包含的船员名单、劳动合同或就业协议等附件，也是证明劳务关系的有力证据。

操作建议：

• 船舶所有人、经营人或管理人应依法申请并获取海事劳工证书。
• 确保证书及其附件的真实性和完整性，以备不时之需。

三、船员名单及工作记录

核心证明：船员名单是证明船员在船工作的重要文件，而工作记录（如航海日志、工作日志等）则能进一步证明船员的具体工作内容和时间。

操作建议：

• 船舶应建立完善的船员名单管理制度，确保名单的准确性和及时更新。
• 鼓励船员记录自己的工作情况，包括工作时间、地点、任务等，以备查证。

四、工资支付记录及社会保险缴纳证明

核心证明：工资支付记录和社会保险缴纳证明是证明劳务关系经济往来的重要文件。它们能直观展示船员的劳动报酬和社会保险待遇情况。

操作建议：

• 船舶所有人、经营人或管理人应按时足额支付船员工资，并保留完整的支付记录。
• 依法为船员缴纳社会保险，并保留缴纳证明作为凭证。

五、其他辅助证据

核心证明：除了上述主要证据外，还可以提供其他辅助证据来证明劳务关系，如船员与船舶所有人、经营人或管理人之间的通信记录、培训记录、奖惩记录等。

操作建议：

• 鼓励船员保留与工作相关的所有通信记录和文件。
• 船舶应建立完善的培训、奖惩等管理制度，并保留相关记录作为凭证。

注意事项

• 及时收集并保存证据：船员在船工作期间，应及时收集并保存与劳务关系相关的所有证据，以备不时之需。
• 了解并维护自身权益：船员应了解自己的合法权益，并在受到侵害时及时寻求法律援助或向相关部门投诉。
• 遵守法律法规：船舶所有人、经营人或管理人应遵守国家有关法律法规和国际劳工标准，确保船员的合法权益得到保障。

综上所述，证明海上的劳务关系需要综合运用多种证据和文件。船员和船舶所有人、经营人或管理人都应积极采取措施来确保劳务关系的合法性和有效性。