若合同丢失且另一方拒绝提供合同原件，您可以按照以下步骤来维护自己的合法权益：
寻找间接证据：
- 合同虽丢失，但您可尝试寻找能证明合同存在的间接证据。这些证据包括但不限于双方往来的邮件、微信或短信聊天记录、送货单、发票等。这些间接证据能够辅助证明合同关系以及合同的主要内容，为您后续的维权行动提供有力支持。
书面发函要求提供或说明理由：
- 鉴于合同可能涉及较大金额或有重大影响，您可以考虑以书面形式给对方发函。在函件中，明确要求对方提供合同原件，或者让对方说明无法提供的理由。同时，务必保留好函件以及对方的回复，这些都将作为您后续维权的重要证据。
起诉并申请法院调证：
- 若前面的协商均无结果，您可以向法院提起诉讼，并申请法院调取该合同。在诉讼过程中，您需要尽可能提供其他证据，以此来证明合同的存在以及关键条款。法院将根据您提供的证据和对方的答辩情况，作出公正的裁决，从而维护您的合法权益。
在处理此类纠纷时，还需注意以下几点：
明确合同性质及涉及事项：
- 在处理事务时，首先要搞清楚合同的性质以及它所涉及的具体事项。这有助于您更准确地判断自己的权益所在，以及采取何种维权措施更为合适。
保留好所有相关证据：
- 无论是间接证据还是直接证据，都需要妥善保管。这些证据将在您维权过程中发挥至关重要的作用。因此，务必确保所有相关证据的完整性和真实性。
考虑法律程序及成本：
- 在决定采取何种维权措施时，还需要考虑法律程序及成本。例如，起诉并申请法院调证可能需要一定的时间和费用。因此，在做出决定前，请务必权衡利弊，选择最适合自己的维权方式。
若您在此过程中遇到任何法律问题或需要进一步的法律帮助，请直接向我咨询。作为专业律师，我将竭诚为您提供法律支持，帮助您维护自己的合法权益。