要证明合同的合法性，您可以从以下几个方面进行详细审查和准备相关证据：
一、合同主体资格的审查
自然人：
- 确认自然人是否具有完全民事行为能力，即是否年满18周岁且精神状况正常，或者虽未满18周岁但以自己的劳动收入为主要生活来源。
- 核实自然人的身份信息与合同中的记载是否一致，可以通过身份证、户口本等官方文件进行验证。
法人或其他组织：
- 查验法人或其他组织的营业执照或相关登记证明文件，确保其依法设立并有效存续。
- 了解法人或其他组织的经营范围，确保合同内容与其经营范围相符。
- 对于需要特殊资质或许可的行业（如医疗、建筑等），还需核实其是否具备相应的资质证书或许可证。
二、合同内容的合法性审查
不违反法律、行政法规的强制性规定：
- 仔细审查合同条款，确保不违反国家法律法规的禁止性规定，如不得涉及非法集资、传销、赌博等违法活动。
- 注意区分管理性强制规定和效力性强制规定，只有违反效力性强制规定的合同才可能被认定为无效。
不违背公序良俗：
- 合同内容应符合社会公共秩序和善良风俗，不得损害国家利益、社会公共利益或他人合法权益。
- 避免签订以损害第三方利益为目的的合同，或包含歧视性、侮辱性条款的合同。
合同条款的明确性和完整性：
- 合同应明确约定双方的权利和义务，包括标的物、数量、质量、价款或报酬、履行期限、地点和方式等关键条款。
- 避免使用模糊不清的语言或术语，以免产生歧义或争议。
三、合同订立程序的合法性审查
意思表示真实：
- 确保合同双方在订立合同时均出于自愿，未受到欺诈、胁迫等不正当手段的影响。
- 核实合同双方的签名或盖章是否真实有效，可以通过比对签名样本、使用防伪技术等方式进行验证。
形式要件符合规定：
- 根据法律规定或合同约定，某些合同需采用特定形式（如书面形式、公证形式等）。
- 确保合同形式符合要求，避免因形式瑕疵导致合同无效或难以执行。
四、其他注意事项及证据准备
特殊行业的合规要求：
- 对于涉及金融、房地产等特殊行业的合同，还需遵守该行业的监管规定和合规要求。
- 准备相关行业的审批文件、许可证等证据，以证明合同的合规性。
专业咨询与审核：
- 在签订重要合同前，建议咨询专业律师或法律顾问的意见，对合同进行全面审核。
- 保留与律师或法律顾问的沟通记录、审核意见等证据，以证明已尽到合理的审查义务。
合同文本及相关证据：
- 保留完整的合同文本，包括所有附件和补充协议。
- 准备与合同履行相关的证据，如付款凭证、收货单、验收报告等，以证明合同的履行情况。
综上所述，要证明合同的合法性，您需要从合同主体资格、合同内容、合同订立程序以及其他注意事项等多个方面进行审查，并准备相关证据以支持您的主张。在必要时，建议寻求专业律师或法律顾问的帮助，以确保合同的合法性和有效性。