针对当事人未缴纳罚款且变更注册地址的情况，行政机关可采取以下措施依法处理：

1. 依法加处罚款或申请强制执行
   根据《行政处罚法》第七十二条，当事人逾期不缴纳罚款的，行政机关可采取以下措施：

   • 每日按罚款数额的3%加处罚款（加处罚款总额不超过原罚款数额）；
     
   • 申请法院强制执行：若当事人仍不履行，行政机关应在法定期限内（通常为3个月）向法院申请强制执行，包括划拨存款、拍卖财物等。
     关键点：加处罚款需在行政处罚决定书中明确告知当事人，否则可能因程序瑕疵被撤销。

2. 追踪当事人新地址并重新送达法律文书

   • 若当事人变更注册地址未主动告知行政机关，行政机关可通过以下方式获取新地址：
     
     • 查询企业信用信息公示系统、市场监管部门登记信息；
       
     • 联系当事人原地址的物业、居委会或关联企业协助查找；
       
     • 委托律师或调查机构依法调取。
       
   • 获取新地址后，需重新送达《催告书》，明确告知其履行义务的期限及后果，确保程序合法。

3. 将当事人列入失信名单（如符合条件）
   根据《最高人民法院关于公布失信被执行人名单信息的若干规定》，若行政机关申请法院强制执行后，当事人仍拒不履行且具有“有履行能力而拒不履行”等情形，法院可将其纳入失信被执行人名单，限制高消费、融资信贷等。

4. 追究直接责任人员的个人责任（如适用）

   • 若当事人为企业，且变更地址系为逃避处罚，行政机关可调查是否存在“直接负责的主管人员和其他直接责任人员”故意隐瞒或协助逃避的情形。
     
   • 根据《行政处罚法》及相关法规，若个人行为构成违法，可对其单独处罚（如罚款、拘留）。

实务建议：

• 行政机关应全程留存证据，包括送达回证、催告记录、查询地址的凭证等，以应对可能的行政复议或诉讼；
  
• 若当事人下落不明，可考虑公告送达（需符合法定条件），但公告期满后仍需通过其他途径执行；
  
• 涉及跨区域执行的，可委托当事人新地址所在地的行政机关或法院协助执行。
  

如有具体案件细节需进一步分析，可直接向我咨询。