结论：针对您因涉外中介忽悠导致重婚且证据灭失的情况，虽然面临一定困难，但仍有一些可行的法律途径和策略可以尝试。以下是从不同角度为您提供的分析和建议。
一、法律背景与重婚罪的认定
重婚罪的定义：
- 重婚罪是指有配偶而重婚的，或者明知他人有配偶而与之结婚的行为。这通常涉及两个婚姻关系的重叠，即在前一个婚姻关系未解除的情况下，又与他人建立婚姻关系。
涉外因素下的重婚罪：
- 在涉外情况下，重婚罪的认定可能涉及不同国家的法律体系和婚姻制度。如果受害者是在国外被中介忽悠而“结婚”，且该“婚姻”在受害者所在国或中介所在国被视为有效，那么可能构成重婚罪。但关键在于证明受害者对“重婚”行为的无知或被欺骗，以及该“婚姻”的合法性。
二、证据灭失的挑战与应对策略
证据的重要性：
- 在法律诉讼中，证据是证明案件事实的关键。对于重婚罪而言，证据可能包括婚姻证书、婚礼照片、视频、证人证言等。如果这些证据都灭失了，将大大增加证明重婚罪的难度。
应对策略：
- 收集间接证据：尽管直接证据灭失，但可以尝试收集间接证据，如通信记录、银行转账记录、旅行记录等，这些可能间接证明受害者与中介或“配偶”之间的关系。
- 证人证言：寻找可能目击或了解情况的证人，如朋友、家人、同事等，他们的证言可能对证明案件事实有帮助。
- 利用法律程序：在某些情况下，可以通过法律程序要求相关机构或个人提供证据，如申请法院调取证据、要求中介提供相关文件等。
三、法律途径与救济措施
刑事报案：
- 如果认为中介的行为构成犯罪（如诈骗、重婚等），可以向当地警方报案，并提供所掌握的所有证据和线索。警方将展开调查，并根据调查结果决定是否提起刑事诉讼。
民事诉讼：
- 如果重婚行为给受害者造成了损害（如精神损害、财产损失等），可以考虑提起民事诉讼，要求中介或“配偶”承担赔偿责任。在民事诉讼中，虽然证据灭失会增加难度，但仍可以通过其他方式证明损害事实和因果关系。
国际合作与法律援助：
- 如果涉及跨国因素，可以考虑寻求国际合作或法律援助。例如，与受害者所在国或中介所在国的使领馆联系，寻求他们的帮助和支持；或者咨询国际法律专家，了解不同国家法律体系下的救济措施。
四、预防与未来建议
提高认知与警惕性：
- 在未来参与涉外活动时，应提高对相关法律和风险的认识，保持警惕性，避免被不法分子利用或欺骗。
寻求专业法律帮助：
- 在涉及涉外法律问题时，应及时寻求专业律师的帮助。律师可以提供法律咨询、协助收集证据、代表受害者参与诉讼等，为受害者提供全面的法律支持。
保留证据与记录：
- 在任何涉外活动中，都应保留好相关证据和记录，如合同、通信记录、支付凭证等。这些证据在将来可能起到关键作用。
最后，虽然您目前面临证据灭失的困境，但请不要放弃寻求法律救济的努力。通过收集间接证据、寻找证人证言、利用法律程序等方式，仍有可能证明案件事实并维护自己的合法权益。如果您需要进一步的法律帮助或咨询，请随时向我提问。