针对早期欠缴的行政收费现无收费依据的情况，处理方式需结合法律原则、行政程序及实际情况综合判断，具体如下：

1. 法律溯及力与收费依据的审查
   根据《行政处罚法》第三十七条及《立法法》第九十三条，行政收费的合法性需以现行有效的法律、法规、规章为依据。若原收费依据已被废止、修改或宣布无效，行政机关不得继续征收。此时需重点审查：

   • 原收费依据是否明确失效（如文件标注“废止”或“失效日期”）；
     
   • 新规是否明确否定原收费项目（如“取消XX收费”）；
     
   • 收费行为是否违反“法不溯及既往”原则（即新规不能处罚新规生效前的行为，但可规范未来行为）。
     结论：若原依据已失效且无新规接续，欠缴费用原则上无需继续缴纳，行政机关无权追缴。

2. 行政机关的追缴权限与程序
   即使原收费依据有效，行政机关追缴欠费也需遵循法定程序：

   • 催告程序：根据《行政强制法》第三十五条，行政机关应先书面催告当事人履行义务，告知陈述、申辩权；
     
   • 强制执行申请：当事人逾期不履行且无正当理由的，行政机关可申请法院强制执行，但需在法定期限内（通常为3个月）提出；
     
   • 证据要求：行政机关需提供欠费事实证据（如缴费通知、签收记录等）及收费依据文件。
     结论：若行政机关未履行催告程序或无法提供有效依据，其追缴行为可能被认定为违法，当事人可提出异议。

3. 当事人的抗辩与救济途径
   当事人可采取以下措施维护权益：

   • 书面异议：向行政机关提交书面材料，说明原收费依据已失效，要求终止追缴；
     
   • 行政复议：对行政机关的追缴决定不服的，可在60日内申请复议（《行政复议法》第九条）；
     
   • 行政诉讼：对复议结果不服或行政机关直接强制执行的，可在6个月内提起诉讼（《行政诉讼法》第四十六条）。
     结论：当事人需保留相关证据（如缴费通知、沟通记录等），并通过法律程序主张权利。

4. 历史遗留问题的特殊处理
   若欠费行为发生在较早时期（如20年前），需考虑：

   • 诉讼时效：行政诉讼中，对行政机关不履行法定职责的起诉期限为2年（《行政诉讼法》第四十七条），但追缴欠费是否适用时效存在争议，需结合具体案情判断；
     
   • 政策衔接：部分地区可能出台过渡性政策，明确历史欠费的处理方式（如“新规不溯及既往，原欠费不再追缴”）。
     结论：此类案件需结合地方政策及个案证据综合分析，建议当事人咨询专业律师协助处理。

行动建议：

• 立即整理欠费相关证据（如缴费通知、沟通记录等）；
  
• 书面要求行政机关提供现行有效的收费依据；
  
• 若行政机关坚持追缴，可依法申请行政复议或提起行政诉讼。
  

如有进一步疑问，可直接向我咨询，我将结合具体案情提供详细分析。