办理信用卡时若存在逾期记录可以采纳以下步骤：

1. 还清逾期欠款：首先确信所有逾期款项已经全额还清这是申请新信用卡的前提条件。

2. 等待一定时间：还清欠款后等待一时间，多数情况下是6个月至1年，以便信用记录有所恢复。

3. 准备申请材料：

- 身份证明：身份证、军官证或其他有效证件的复印件。

- 工作及收入证明：工作证明、工资流水单、税单等。

- 其他财力证明：房产证、汽车行驶证、银行存款证明等。

4. 选择合适的银行：选择与自身有良好业务往来的银行，或是说平时存款、理财的银行。

5. 提交申请：

- 柜面申请：携带上述材料到银行柜台填写申请表。

- 网上申请：通过银行官网或手机银行在线填写申请表。

6. 等待审批：提交申请后，耐心等待银行审批。

7. 补充资料：假如银行需要进一步的信息或文件，及时提供。

8. 关注审批结果：一旦审批通过，银行会通知办理下一步手续。

通过以上步骤，即便有逾期记录也有可能成功办理信用卡。