一般来说，建设银行卡冻结注销后需要等候一段时间才能重新办理，具体时间取决于冻结注销的原因以及银行的具体规定。

如果是因为卡号被盗、密码泄露等安全问题导致卡被注销，需要先联系银行进行申诉、处理，并等待银行的解锁确认，通常需要几个工作日的时间。

如果是因为持卡人主动申请注销卡，建议等待至少一个月后再重新申办。因为注销后，持卡人相关的信息需要从银行系统中清除，重新申办需要重新进行信息验证、授权等环节，这需要消耗一定的时间，同时具体的时限也可能因银行政策变动而不同。

建议持卡人在办理新卡前先详细了解商户的具体办卡政策，避免不必要的纠纷。