签订合同时，对方声称已还清信用卡，但后来发现有不良记录，我该怎么办？

如果对方在签订合同时隐瞒了信用卡不良记录，可能构成欺诈，您可以主张合同无效或要求赔偿。

建议在签订合同前，通过合法途径核实对方的信用状况，并在合同中明确相关责任条款。