结论：信用卡逾期还款四年多，能否办公务卡需分情况讨论，主要取决于逾期记录是否已消除、当前信用状况及具体发卡银行政策，以下为详细分析：

1. 逾期记录是否已消除
   根据《征信业管理条例》，个人不良信用记录（如信用卡逾期）自还清欠款之日起保留5年。若您逾期后已全额还款，且距今已满4年（未满5年），逾期记录仍会显示在征信报告中，但负面影响逐渐减弱；若逾期欠款至今未还清，则逾期记录会持续存在，且负面影响较大。

   • 若逾期记录已消除（满5年）：理论上不影响公务卡申请，但需结合其他条件综合判断。
     
   • 若逾期记录未消除（未满5年）：银行在审核公务卡申请时，会重点查看征信报告中的逾期记录，可能因此拒绝申请。

2. 当前信用状况
   公务卡本质上是信用卡的一种，银行在审批时会综合评估申请人的信用状况，包括但不限于：

   • 逾期次数、金额及持续时间；
     
   • 近期是否有其他贷款或信用卡逾期；
     
   • 负债率（如其他信用卡、贷款的未还金额与收入比例）；
     
   • 查询记录（如短期内频繁申请信用卡或贷款，可能被视为资金紧张）。
     若您除历史逾期外，其他信用指标良好（如无当前逾期、负债率低、查询记录少），部分银行可能酌情批准公务卡；反之，若存在多项不良信用记录，申请难度会显著增加。

3. 发卡银行政策
   不同银行对公务卡的审批标准存在差异：

   • 严格型银行：如国有大行（工行、建行等），可能对逾期记录“零容忍”，即使逾期已满4年，仍可能直接拒绝申请；
     
   • 宽松型银行：如部分股份制银行或城商行，可能更注重申请人当前收入稳定性及单位资质，对历史逾期记录的容忍度较高，尤其是逾期金额较小、已结清且无其他不良记录的情况下，可能批准申请。
     建议：申请前可先联系目标银行客服，确认其公务卡审批对逾期记录的具体要求。

4. 单位性质与担保
   公务卡通常需以单位名义申请，且单位需与银行签订合作协议。若您所在单位与银行合作紧密（如政府机关、事业单位、大型国企），银行可能对员工个人信用记录的审核相对宽松；此外，部分银行可能要求单位提供担保或承诺代偿，进一步降低审批门槛。
   提示：可咨询单位财务部门，了解是否已与银行合作推广公务卡，以及申请时是否需要单位出具相关证明。

行动建议：

1. 立即通过中国人民银行征信中心官网或线下网点查询个人征信报告，确认逾期记录是否已消除；
   
2. 若逾期记录未消除，优先结清欠款，并保持后续2年内无任何逾期记录，逐步修复信用；
   
3. 选择与单位合作紧密、审批政策相对宽松的银行申请公务卡；
   
4. 申请时提供完整、真实的材料（如收入证明、单位证明等），并强调当前收入稳定性及还款能力。
   

如有其他疑问，欢迎继续向我咨询。