信用卡逾期几年后解冻的可能性依然存在，以下是部分步骤：

1. 还清欠款：持卡人需要将所有逾期欠款全部还清。这是解冻信用卡的前提条件。

2. 联系银行：还清欠款后，持卡人应立即联系发卡银行说明情况并申请解冻信用卡。银行会依照持卡人的信用记录和逾期情况来实行评估。

3. 提交材料：银行有可能需求提供部分证明材料，如身份证明、还款凭证等以证明欠款已经还清。

4. 等待审核：提交材料后，银行会对申请实行审核。假如逾期情况不是很严重且持卡人之前的信用记录良好，银行一般会批准解冻请求。

5. 留意信用记录：即使信用卡被解冻持卡人的信用记录中仍会保留逾期还款的记录，这可能将会作用未来的信用评级。

6. 保持良好信用：解冻后，持卡人应保持良好的信用惯，按期还款，避免再次逾期。

即使信用卡逾期几年，只要还清欠款并遵循银行的规定解冻信用卡的可能性仍然存在。但是这个过程可能需要一定的时间和耐心。