在子女失联多年且户籍被注销的情况下，父母提起赡养费诉讼，法院的判决会结合具体案情，从法律义务、证据认定、实际履行可能性等多个角度综合考量，可能存在以下两种判决方向：

1. 若法院认定子女仍负有赡养义务，会判决子女支付赡养费
   根据《民法典》第1067条，成年子女对父母负有法定赡养义务，不因户籍注销或失联而免除。若父母能提供证据证明子女存在（如失联前有联系记录、共同生活痕迹、其他亲属证言等），或通过公告送达程序确认子女身份（即使户籍注销，亲子关系不因户籍状态改变而消灭），法院会判决子女按当地生活标准支付赡养费。例如，若父母无劳动能力且生活困难，子女有稳定收入，法院可能判决子女每月支付一定金额的赡养费。

2. 若子女确实无法查找且无财产可供执行，法院可能暂缓判决或判决“履行不能”
   若父母无法提供子女有效联系方式、工作单位、财产线索等，且经法院公告送达后仍无法联系子女，法院可能因“被告不明确”或“执行不能”暂缓判决。若子女长期下落不明且无财产（如无房产、存款、工资收入等），法院可能判决子女“履行赡养义务”，但因客观无法执行，父母需后续发现子女下落或财产线索后，再申请强制执行。

关键提醒：

• 父母需重点收集“子女存在且负有赡养义务”的证据，如出生证明、户籍档案（即使注销也可能留存底档）、失联前沟通记录（短信、邮件等）、村委会/居委会证明等。
  
• 若子女户籍被注销，可向公安机关申请调取注销记录，确认注销原因（如死亡注销需提供死亡证明，若为“其他原因”注销，可能需进一步核查）。
  
• 若子女失联时间较长，父母可同步向法院申请宣告子女失踪或死亡（根据《民法典》第40-46条），但宣告死亡后赡养义务终止，需谨慎选择。
  

建议：父母可先向当地法律援助中心申请帮助，或直接向我咨询具体证据收集、诉讼流程等问题，我会结合案情提供详细方案。