要找到对方保全担保无效的证据，我们需要从多个方面入手，详细分析并收集相关证据。以下是一些具体的步骤和建议：
一、确认担保无效的原因及证据收集
主体资格问题：
- 情况说明：若担保人属于国家机关（特定情况除外）、以公益为目的的事业单位或社会团体等，其提供的担保通常无效。
- 证据收集：收集担保人的身份证明、组织机构代码证、章程等文件，以证明其主体资格不符合担保要求。
意思表示不真实：
- 情况说明：如主合同当事人双方串通骗取保证，或债权人采取欺诈、胁迫等手段使保证人违背真实意思提供担保，则担保无效。
- 证据收集：
- 聊天记录、通话录音：记录双方沟通内容，特别是涉及欺诈、胁迫或串通的部分。
- 证人证言：寻找知情人士，如共同参与谈判的人员、了解内情的员工等，提供书面或口头证言。
- 其他书面证据：如邮件、备忘录、会议纪要等，可能包含关键信息。
内容违法违规：
- 情况说明：以禁止流通物或法律、法规禁止流通的财产、不可转让的财产设定担保，担保无效。
- 证据收集：收集相关法律法规、政策文件，证明担保物属于禁止或限制流通范围。同时，收集担保合同、财产权属证明等文件，以证明担保物的性质。
二、处理债权债务关系时的证据保留
在担保无效的情况下，债权债务关系的处理也可能涉及相关证据。虽然这部分不直接证明担保无效，但有助于全面了解情况，为后续法律行动提供支持。
重新协商担保方式：
- 情况说明：若原担保无效，双方可重新协商确定新的担保方式。
- 证据保留：保留新担保方式的协商记录、合同草案、审批文件等，以证明双方的努力和协商过程。
调整债务履行方案：
- 情况说明：若无法找到新的担保人，债权人可与债务人协商调整债务履行方案。
- 证据保留：保留债务履行方案的调整协议、还款计划、沟通记录等，以证明双方对债务处理的共识。
三、责任承担与救济途径的证据准备
在担保无效的情况下，明确责任承担和寻求救济途径是关键。这需要收集充分的证据来支持自己的主张。
担保人部分免责情况：
- 情况说明：根据过错程度，担保人可能部分或全部免责。
- 证据准备：收集担保合同、主合同、相关交易凭证、沟通记录等，以证明各方的过错程度和责任分担。
追究相关方责任：
- 情况说明：若担保无效是由于一方当事人的过错导致的，无过错方可要求过错方承担赔偿责任。
- 证据准备：收集证明过错方行为的证据，如欺诈、胁迫的证据，或违反法律法规的证据。同时，保留因担保无效而遭受损失的证据，如财务损失记录、业务中断证明等。
寻求司法救济：
- 情况说明：当无法通过协商解决担保无效问题时，可向法院提起诉讼。
- 证据准备：准备充分的证据材料，包括担保合同、主合同、相关交易凭证、沟通记录、证人证言、法律法规依据等。在诉讼过程中，要积极配合法院的审理工作，遵守诉讼秩序，并根据法院要求补充或提供进一步证据。
四、综合建议
- 全面收集证据：从多个角度收集证据，确保证据的充分性和完整性。
- 咨询专业律师：在收集证据和准备法律行动前，咨询专业律师的意见，以确保法律行动的合法性和有效性。
- 保持沟通记录：与对方的所有沟通都应保留记录，包括书面、电子和口头沟通（如可能，应转化为书面形式）。
- 注意时效性：注意相关法律法规规定的时效期限，确保在法定期限内提起诉讼或采取其他法律行动。
通过以上步骤和建议，您可以更系统地收集对方保全担保无效的证据，并为后续的法律行动提供有力支持。