结论：对方合同丢失，并不构成其拒绝提供合同的合法理由。具体分析如下：

1. 合同丢失的法律后果：

   • 合同是双方约定权利义务的书面凭证，其丢失并不影响合同本身的法律效力。合同一旦成立并生效，即对双方产生法律约束力，无论合同文本是否丢失。
   • 合同丢失后，丢失方应积极采取措施补救，如通过协商、调解或诉讼等方式，要求对方提供合同副本或相关证据，以证明合同的存在及其内容。

2. 对方拒绝提供合同的合法性分析：

   • 对方以合同丢失为由拒绝提供合同，缺乏法律依据。合同丢失并不免除其提供合同或相关证据的义务。
   • 如果对方拒绝提供合同，可能构成违约行为，特别是当合同中明确规定了提供合同文本的义务时。此时，你可以要求对方承担违约责任，包括赔偿因违约造成的损失。

3. 应对策略与建议：

   • 协商沟通：首先尝试与对方进行友好协商，说明合同丢失并不影响其提供合同或相关证据的义务，要求对方配合提供。
   • 收集证据：如果协商无果，你可以收集其他证据来证明合同的存在及其内容，如交易记录、通信记录、证人证言等。
   • 法律途径：在必要时，你可以通过法律途径维护自己的权益，如向法院提起诉讼，要求对方提供合同或相关证据，并承担违约责任。

4. 特殊情况考虑：

   • 如果合同中明确规定了合同文本的保管义务和提供方式，且对方确实因不可抗力等原因导致合同丢失，此时应结合合同具体条款和实际情况进行判断。但即便如此，对方也应积极采取措施补救，而非直接拒绝提供。

进一步思考：在实际操作中，合同丢失可能引发一系列复杂的法律问题，如证据认定、责任划分等。因此，在处理此类纠纷时，建议你保持冷静，积极收集证据，并咨询专业律师（即我，高旭东律师，专注于合同纠纷领域）的意见，以便更好地维护自己的权益。如果你有任何具体问题或需要进一步的法律帮助，请随时向我咨询。