当担保人发现自己是在被欺诈的情况下提供担保，并且手头有相关证据时，可以按照以下步骤来维护自己的权益：

一、全面且细致地收集证据

1. 书面证据：

   • 仔细审查担保合同以及与之相关的所有文件，比如借款合同、财务报表、产权证明等，留意是否存在不合理、模糊或易引起歧义的条款，特别是那些可能隐藏欺诈行为的细节。
   • 保存所有与担保事宜相关的通信记录，包括邮件、短信、聊天记录等，尤其是那些直接涉及虚假陈述或承诺的内容。

2. 视听资料：

   • 如果在担保过程中有录音或录像，且这些资料是在合法、不侵犯他人隐私权的情况下取得的，那么它们将成为证明欺诈行为的有力证据。

3. 证人证言：

   • 寻找那些在担保合同签订或协商过程中在场的人员，他们的证言可能直接证明欺诈行为的存在。

4. 其他相关证据：

   • 如银行转账记录、收据等，这些能够证明你因欺诈行为而遭受了经济损失的证据也是非常重要的。

二、深入分析证据并构建论证

1. 对比分析与时间线构建：

   • 将收集到的证据与已知事实进行对比，找出其中的矛盾点和不一致之处。
   • 构建一个清晰的时间线，以理解事件的来龙去脉以及欺诈行为发生的具体时间和地点。

2. 因果关系证明：

   • 证明你是在受到欺诈的时间节点附近作出担保决策的，这有助于确立欺诈行为与担保决策之间的因果关系。
   • 考虑你的专业知识和经验水平，如果因缺乏相关知识而被欺诈，这也可以作为因果关系的一个因素。

3. 无重大过失证明：

   • 提供证据证明你在签订担保合同前已经尽到了合理的注意义务，比如审查了债务人的情况、咨询了专业人士等。

4. 推断动机和意图：

   • 通过分析债务人和债权人的行为、言辞和背景信息，推断他们是否存在欺骗你的动机和意图。

三、依法采取法律救济途径

1. 协商解决：

   • 首先尝试与债权人、债务人进行协商，说明你被欺诈的情况，并要求解除担保责任。在协商过程中，保持冷静和客观，用事实和证据说话。

2. 提起诉讼：

   • 如果协商不成，你可以向法院提起诉讼，请求撤销担保合同。在诉讼过程中，及时提交你收集到的证据，并阐述你的论点，以争取法律救济。

四、注意事项

1. 及时采取行动：

   • 一旦发现受欺诈，应尽快收集证据并寻求法律援助，以避免证据丢失或难以获取。

2. 保持冷静客观：

   • 在处理问题时保持冷静和客观，不要被情绪左右，用事实和证据来支持你的主张。

3. 咨询专业人士：

   • 如果你不确定如何处理或收集证据，可以咨询专业律师或法律顾问，他们可以提供专业的建议和指导。

综上所述，证明担保人被欺诈是一个复杂而细致的过程，需要全面收集证据、深入分析法律关系、依法采取适当措施，并在必要时寻求专业帮助。希望这些建议能对你有所帮助。