结论是：公务卡因网贷逾期被冻结，在网贷结清2年后，理论上是有可能解冻的，但具体能否解冻还需根据银行政策、个人信用恢复情况以及相关法律法规来综合判断。以下是从不同角度进行的分析：
一、银行政策角度
银行解冻政策：
- 不同银行对于公务卡冻结后的解冻政策可能有所不同。有些银行可能在客户结清逾期款项后，经过一段时间的观察期（如2年），会考虑解冻公务卡。
- 但也有银行可能因客户曾经的逾期记录而保持冻结状态，或者要求客户满足更严格的条件（如提供额外的担保、增加信用额度等）才能解冻。
建议行动：
- 您可以直接联系发卡银行，了解他们的解冻政策和具体要求。
- 根据银行的要求，准备相应的材料或满足特定的条件，以申请解冻公务卡。
二、个人信用恢复角度
信用记录修复：
- 网贷逾期会对个人信用记录造成负面影响。在结清逾期款项后，您的信用记录会逐渐恢复，但恢复的速度和程度取决于多种因素，如逾期次数、逾期金额、逾期时间等。
- 一般来说，随着时间的推移和良好信用行为的积累，您的信用记录会逐渐改善。
信用证明材料：
- 在申请解冻公务卡时，您可以提供近期的信用报告或其他信用证明材料，以证明您的信用状况已经得到改善。
- 这些材料可能有助于银行重新评估您的信用风险，并考虑解冻公务卡。
三、相关法律法规角度
法律法规依据：
- 银行冻结公务卡的行为通常基于合同条款或相关法律法规。在客户结清逾期款项后，银行应依法解除冻结，除非存在其他合法理由（如客户涉嫌欺诈等）。
- 如果银行无正当理由拒绝解冻公务卡，您可能有权通过法律途径维护自己的权益。
法律途径：
- 如果您认为银行的行为违反了相关法律法规或合同条款，您可以考虑向银行提出异议或投诉。
- 如果银行未给予合理回应或解决，您还可以考虑向相关监管机构（如银保监会）投诉或寻求法律援助。
四、实际操作建议
主动沟通：
- 与银行保持积极沟通，了解解冻的具体流程和所需材料。
- 如果银行提出额外要求或条件，您可以与银行协商并尝试达成共识。
持续关注信用：
- 继续保持良好的信用行为，如按时还款、避免过度借贷等。
- 定期查询自己的信用报告，确保信用记录的准确性。