核心结论：对方公司注销后，若其仍有债务未清偿，您仍可通过法律途径追讨债务，但需根据具体情况采取不同策略。以下是具体分析及建议：

1. 确认公司注销程序是否合法
   首先需核实对方公司是否依法完成清算程序。根据《公司法》规定，公司注销前必须成立清算组，通知债权人申报债权，并在报纸上公告。若公司未履行法定清算义务即注销，导致您无法主张债权，您可向法院起诉要求清算组成员（如股东、董事）承担赔偿责任。
   法律依据：《公司法》第183条、第185条、第204条。

2. 追索未清偿债务的途径

   • 若公司已清算但未清偿债务：
     若公司在清算过程中未通知您申报债权，您可在知道或应当知道公司注销之日起5年内，向法院起诉要求清算组成员赔偿损失。
     操作建议：收集公司注销公告、清算报告等证据，证明公司未履行通知义务。
     
   • 若公司存在未分配财产：
     若公司注销后仍有未分配财产（如隐匿资产），您可申请法院强制执行，要求股东在未缴出资范围内承担责任。
     法律依据：《公司法司法解释二》第14条、第20条。
     
   • 若公司恶意注销逃避债务：
     若公司通过虚假清算报告、伪造股东会决议等方式注销，您可起诉要求股东、实际控制人等承担连带清偿责任。
     操作建议：调取公司工商档案，分析清算程序是否合法，是否存在虚假注销行为。

3. 关键证据收集与诉讼策略

   • 证据清单：
     
     • 原始债权凭证（如合同、借条、转账记录）；
       
     • 公司注销公告、清算报告（可从工商部门调取）；
       
     • 公司未履行通知义务的证明（如未收到清算通知的书面材料）；
       
     • 公司隐匿资产的线索（如银行流水、房产登记信息）。
       
   • 诉讼时效：
     债权诉讼时效为3年，自知道或应当知道权利受损之日起计算；若因公司注销导致时效中断，需重新计算。
     特别提示：若公司注销后超过5年未主张权利，可能丧失追索权。

4. 替代性解决方案

   • 协商和解：
     若股东或实际控制人愿意协商，可签订还款协议，明确还款期限及违约责任，并要求提供担保（如房产抵押、第三方保证）。
     
   • 申请破产清算（若公司未注销）：
     若公司尚未完成注销程序，可申请其破产，通过破产程序分配剩余财产。
     

行动建议：

1. 立即调取对方公司的工商档案，确认注销程序是否合法；
   
2. 整理所有债权凭证，评估诉讼可行性；
   
3. 若证据充分，尽快向法院起诉清算组成员或股东，避免超过诉讼时效。
   

如有进一步疑问或需协助调取证据、起草法律文书，可直接向我咨询。