结论：双方同时撕毁合同后，合同是否仍然有效，取决于多种因素，包括合同是否已经依法成立并生效、合同的履行情况以及是否有足够的其他证据能够证明合同的存在和内容。
合同有效性的核心判断依据
首先，根据《中华人民共和国民法典》的相关规定，一个合同要具备法律效力，必须满足以下条件：
- 行为人具有相应的民事行为能力：即签订合同的双方当事人必须具备能够独立实施民事法律行为的能力。
- 意思表示真实：双方在签订合同时必须表达真实的意愿，不存在欺诈、胁迫、重大误解等情形。
- 内容合法合规：合同的内容必须符合法律规定，不得违反法律的强制性要求，也不能违背社会公共秩序和善良风俗。
只要合同满足上述条件，自依法成立时即生效，对双方当事人均具有法律约束力，无论其物理形态（如纸质合同）是否被改变。
不同情境下的合同效力分析
合同已实际履行：
- 即使双方持有的合同文本均被撕毁，但如果合同已经得到实际履行（如交付了货物、支付了款项等），则视为存在事实上的合同关系，该合同继续有效。双方需基于已产生的权利义务关系继续履行合同。例如，甲乙双方签订了一份买卖合同，甲已经向乙交付了货物，乙也支付了款项，即使双方后来撕毁了合同，该买卖合同依然有效，双方需继续履行可能存在的后续义务，如售后服务等。
有证据链证明合同存在：
- 如果合同文本被撕毁，但当事人能通过其他方式（如聊天记录、电子邮件、转账记录、证人证言等）形成完整的证据链，证明合同的存在及其具体内容，则该合同依然具有法律效力，双方仍需受其约束。比如，甲乙双方通过电子邮件签订了一份合同，后来纸质合同被撕毁，但电子邮件记录、转账记录等能够证明合同的存在和内容，那么该合同依然有效。
合同副本或电子版的法律效力：
- 如合同的副本或电子版留存于可信赖的第三方（如云存储、政府数据库等），且能证明与原件内容一致，即使原合同文本被撕毁，该合同仍视为有效。例如，甲乙双方签订了一份合同，并将电子版存储在云存储中，后来纸质合同被撕毁，但云存储中的电子版合同与原件内容一致，那么该合同依然具有法律效力。
合同未履行且一方否认：
- 若双方分别持有的合同原件均被撕毁，且合同尚未开始履行，同时一方拒不承认曾签署过该合同，此时若无其他确凿证据，则可视为双方未达成有效合同，该合同无效。比如，甲乙双方签订了一份合同，但尚未开始履行，后来双方撕毁了合同，且甲否认曾签署过该合同，乙也无法提供其他证据证明合同的存在，那么该合同可能被视为无效。
非自愿情况下的合同处理：
- 若一方能提供确凿证据证明撕毁合同是出于欺诈、胁迫等非自愿情况，那么合同的效力可能需要重新判定。在此情形下，可以通过法律途径，如诉诸法院或申请仲裁，依据具体证据和相关法律规定来确定合同的最终效力。例如，甲在乙的胁迫下签订了一份合同，后来双方撕毁了合同，甲能够提供证据证明胁迫的存在，那么该合同的效力可能需要重新判定。
举证责任与解决建议
在合同被撕毁的情况下，若发生争议，没有合同文本作为直接证据可能会增加举证的难度。但当事人可以通过搜集间接证据来构建证据链，以证明合同关系的存在及其内容。这些证据应当能在法庭上被采纳，并据以判定合同的有效性及双方的权利义务。
建议：为了避免不必要的法律纠纷和风险，当事人在签订合同后应妥善保管合同原件，并在合同履行过程中严格遵守合同约定。如果确实需要解除或变更合同，应当通过合法的方式与对方当事人进行协商并达成一致意见，而不是简单地撕毁合同。
综上所述，双方同时撕毁合同后，合同是否仍然有效并非一概而论，而是取决于多种因素的综合考量。如果你在此方面遇到具体问题，可以直接向我咨询，我会根据你的具体情况提供详细的法律意见和解决方案。