结论：联系不到对方时，依然可以起诉要求支付抚养费。以下是详细解答：

一、法律程序与可行性

1. 起诉条件
   根据《民事诉讼法》及相关司法解释，起诉需满足以下条件：

   • 有明确的被告（即使对方失联，只要能提供身份信息如姓名、身份证号等，即可确定被告）；
     
   • 有具体的诉讼请求（如要求支付拖欠的抚养费金额）；
     
   • 有事实和理由（需提供证据证明抚养关系及对方未履行义务）。
     

2. 送达方式
   若对方失联，法院会通过公告送达通知其应诉。公告期一般为60日，期满后即使对方未到庭，法院仍可缺席审理并判决。

   • 法律依据：《民事诉讼法》第九十五条：“受送达人下落不明，或者用本节规定的其他方式无法送达的，公告送达。自发出公告之日起，经过三十日，即视为送达。”（注：实践中公告期可能因地区或案件类型延长至60日。）

二、关键证据准备

起诉时需提交以下证据，以证明抚养关系及对方未履行义务：

1. 抚养关系证明：如子女出生证明、户口本、离婚协议或判决书（若涉及离婚后抚养费）；
   
2. 对方未支付抚养费的证据：
   
   • 以往的抚养费支付记录（银行转账记录、微信/支付宝转账截图等）；
     
   • 证人证言（如亲属、老师、邻居等知情人的书面陈述）；
     
   • 对方书面承诺支付抚养费的协议或聊天记录。
     

示例：若对方曾通过银行转账支付抚养费，可打印转账记录作为证据；若对方长期失联，可请共同抚养子女的亲属出具书面证言，证明对方未履行抚养义务。

三、判决后的执行措施

若法院判决对方支付抚养费，但对方仍不履行，可申请强制执行。法院会采取以下措施：

1. 查询、冻结、划拨财产：查询对方名下的房产、车辆、存款等，并冻结、划拨以支付抚养费；
   
2. 限制高消费：禁止对方乘坐飞机、高铁，限制其高消费行为；
   
3. 列入失信被执行人名单：在征信系统记录不履行义务信息，并通过媒体公布；
   
4. 司法拘留或刑事追责：若对方有能力履行而拒不执行，可能涉嫌拒不执行判决、裁定罪，面临刑事处罚。
   

法律依据：《民事诉讼法》第二百四十三条至第二百六十二条，《刑法》第三百一十三条。

四、诉讼时效问题

抚养费的诉讼时效一般为三年，自对方应支付而未支付之日起计算。但若对方长期失联，诉讼时效可能因“权利被侵害的情形持续”而中断或延长。
建议：发现对方拖欠抚养费后，尽快起诉并申请公告送达，避免因时效问题影响权益。

五、特殊情况处理

1. 对方下落不明满两年：
   若对方下落不明满两年，可先向法院申请宣告其失踪，再起诉要求支付抚养费。宣告失踪后，法院可指定财产代管人，从对方财产中支付抚养费。

   • 法律依据：《民法典》第四十条至第四十二条。
     

2. 对方无财产可供执行：
   若对方确无财产，可申请中止执行，待其有财产时再恢复执行。同时，可要求对方分期支付或提供担保。

六、总结与建议

1. 立即行动：联系不到对方时，不要拖延，尽快准备证据并起诉；
   
2. 完整证据链：确保证据充分、合法，避免因证据不足败诉；
   
3. 申请强制执行：判决生效后，及时申请强制执行，保障子女权益；
   
4. 咨询专业律师：若对程序或证据有疑问，可直接向我咨询，我会根据具体情况提供详细指导。

如有进一步问题，欢迎随时向我提问，我会为您提供专业解答。