当您的建设银行信用卡被冻结并销卡后，是否可以重新办理，这主要取决于冻结和销卡的具体原因以及建设银行的相关规定。以下是一些可能的情况和建议：

一、冻结原因及解冻可能性

1. 因逾期还款或欠款导致的冻结：

   • 如果您的信用卡因逾期还款或欠款而被冻结，首先需要还清所有欠款，包括本金、利息和可能的滞纳金。
   • 还清欠款后，您可以联系建设银行客服，咨询是否有可能解冻卡片或重新办理新卡。这通常取决于您的信用记录、还款能力和建设银行的政策。

2. 因异常交易或安全风险导致的冻结：

   • 如果卡片因异常交易或安全风险被冻结，您需要提供相关证明材料，如交易凭证、身份证明等，以证明交易的合法性。
   • 联系建设银行客服，了解解冻流程和时间。在某些情况下，如果证明交易无误且安全风险已解除，卡片可能会被解冻或您可以申请新卡。

3. 因其他违规行为导致的冻结：

   • 如果您的卡片因违反建设银行的使用规定（如套现、恶意透支等）而被冻结，解冻的可能性相对较低。
   • 在这种情况下，您可能需要等待一段时间，改善信用记录，并咨询建设银行是否有可能重新办理新卡。

二、销卡后的重新办理

• 销卡原因：如果您的卡片已经销卡，首先需要了解销卡的具体原因。如果是因为逾期、违规等行为导致的销卡，重新办理新卡可能会受到限制。
• 重新办理流程：
  • 咨询建设银行客服，了解重新办理信用卡的具体要求和流程。
  • 根据要求准备相关材料，如身份证明、收入证明等。
  • 前往建设银行网点或通过线上渠道提交申请，并等待审批结果。

三、注意事项

• 信用记录：无论是因为何种原因导致的冻结或销卡，您的信用记录都会受到影响。在重新办理新卡前，建议查询并了解自己的信用状况。
• 使用规定：在重新办理新卡后，请务必遵守建设银行的使用规定，合理使用信用卡，避免再次出现逾期、违规等行为。

综上所述，建设银行冻结销卡后是否可以重新办理取决于多种因素，包括冻结原因、销卡原因以及建设银行的政策等。建议您先联系建设银行客服，了解具体情况和流程，再根据要求准备相关材料并提交申请。