建行信用卡冻结后又逾期的情况，可以分为以下几个步骤解决：

1. 确认逾期情况：需要熟悉逾期的时间长度和欠款金额，以及是不是已经超过了银行规定的还款期限。

2. 及时还款：尽快还清逾期款项，涵本金、滞纳金和利息以避免进一步的利息累积和信用记录受损。

3. 联系银行客服：还款后，及时与建行客服联系说明本身的还款情况并询问解冻流程。

4. 提供相关资料：银行可能需要你提供身份证明、还款证明等相关资料以核实你的还款情况。

5. 申请解冻：在还款并提供必要资料后，向银行申请解冻信用卡。

6. 等待应对：银行会对你的情况实审核，倘使合解冻条件，你的信用卡将会被解冻。

7. 留意信用记录：即使信用卡被解冻，之前的逾期记录仍会作用你的个人，于是在日常生活中要关注保持良好的信用惯。