建行公务卡逾期被锁定后，解锁流程如下：

1. 还清逾期欠款：持卡人需要将逾期的欠款全额还清。这是解锁公务卡的前提条件。

2. 联系银行客服：在还清欠款后，持卡人应立即拨打建行客服热线（如95533或400-820-0588），说明卡片被锁定的情况，并请求解锁。

3. 提供身份证明：按照银行请求，持卡人可能需要携带身份证原件及公务卡前往就近的建行网点实身份验证。

4. 办理解锁手续：在银行网点，持卡人需要填写相关表格并依照银行工作人员的指引办理解锁手续。

5. 等待审核：银行会对解锁请求实审核，倘使持卡人信用记录良好，且无其他严重违约表现，常常银行会批准解锁请求。

6. 重新设置密码：解锁成功后持卡人可能需要重新设置消费密码，保证卡片的安全采用。

7. 留意后续采用：解锁后，持卡人应按期还款避免再次逾期以免作用个人信用记录。