合同对方通过贿赂手段签订的合同，是可以合法废止的，且该合同通常会被认定为无效合同。以下是我从多个角度为你详细分析：
一、合同无效的法律依据
违反法律强制性规定：
- 根据《中华人民共和国民法典》第一百五十三条，违反法律、行政法规的强制性规定的民事法律行为无效。行贿行为作为我国法律明确禁止的行为，严重违反了《刑法》中关于行贿罪等相关法律法规的强制性规定。因此，因行贿而签订的合同，属于违反法律强制性规定的情形，应被认定为无效合同。
违背公序良俗：
- 公序良俗是社会公共秩序与善良风俗的简称。行贿行为不仅破坏了市场公平竞争环境，还违背了人们普遍认可的公平、公正等基本价值观念和社会道德准则。依据《中华人民共和国民法典》的相关规定，违背公序良俗的民事法律行为同样无效。因此，行贿手段签订的合同也因其违背公序良俗而被认定为无效。
二、合同无效的法律后果
财产返还与折价补偿：
- 由于行贿手段签订的合同无效，因该合同取得的财产应当予以返还。若不能返还或没有必要返还，则应折价补偿给对方。这一规定旨在恢复双方因无效合同而产生的财产关系至原始状态。
损失赔偿责任：
- 对于因行贿手段签订合同而导致对方受损的情况，有过错的一方应当承担赔偿责任。若双方均有过错，则各自承担相应的责任。这一规定体现了法律对受害方权益的保护和对过错方的惩罚。
三、特殊情况下的合同撤销权
虽然行贿签订的合同主要因违法而无效，但在某些特殊情况下，如合同签订过程中存在胁迫、欺诈等情形，受损害方还可能享有合同撤销权。不过，在行贿签订的合同中，这种情况相对较少见，因为行贿通常直接导致合同违法无效，而非通过胁迫或欺诈手段签订。但若行贿过程中确实伴随了胁迫或欺诈行为，且这些行为对合同签订产生了实质性影响，那么受损害方仍有权在法定期限内行使撤销权。
四、实际操作建议
收集证据：
- 如果你发现合同是通过贿赂手段签订的，首先应收集相关证据，如行贿的转账记录、聊天记录、证人证言等，以证明行贿行为的存在。
咨询律师：
- 在收集到足够证据后，建议及时向我咨询，我会对合同效力进行全面评估，并根据评估结果为你提供具体的法律建议。
采取法律措施：
- 根据律师的建议，你可以向法院提起诉讼或申请仲裁，要求确认合同无效并追究对方的法律责任。同时，你也可以向相关部门举报行贿行为，以维护市场秩序和公共利益。
总结与建议：合同对方通过贿赂手段签订的合同是可以合法废止的，且该合同通常会被认定为无效合同。在处理此类问题时，建议你及时收集证据、咨询律师并采取相应的法律措施。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。