核心结论：遇到合同签好、款项支付且取得发票后公司失联的情况，您可以通过以下途径维护自身权益：

1. 立即收集并固定证据
   首先需全面整理与交易相关的所有证据，包括但不限于：

   • 书面合同（原件及复印件）；
     
   • 付款凭证（银行转账记录、收据等）；
     
   • 发票（需核对开票信息与合同主体是否一致）；
     
   • 沟通记录（邮件、微信、短信等，证明对方失联前的情况）；
     
   • 其他能证明交易真实性的材料（如送货单、验收单等）。
     证据的完整性直接影响后续维权效果，务必确保材料真实、合法且关联性强。

2. 尝试通过多渠道联系对方

   • 直接联系：通过合同中预留的联系方式（电话、邮箱、地址）再次尝试沟通，保留沟通记录；
     
   • 关联方查询：通过企业信用信息公示系统、天眼查等平台查询对方公司现状（如是否注销、吊销、被列入经营异常名录）；
     
   • 实地走访：若合同中有明确地址，可前往核实公司是否仍在经营，或联系物业、邻居了解情况。
     若发现对方已注销或失联，需立即启动法律程序。

3. 根据对方状态选择维权路径

   • 若公司仍存续但失联：
     可直接向法院提起民事诉讼，要求对方继续履行合同（如交付货物/服务）或赔偿损失（如退款、违约金）。
     诉讼时效为3年，自知道或应当知道权利受损之日起计算。
     
   • 若公司已注销或吊销：
     需核查其清算程序是否合法：
     
     • 若未依法清算即注销，可起诉股东、董事或实际控制人，要求其在注册资金范围内承担赔偿责任；
       
     • 若已进入破产程序，需向破产管理人申报债权，参与分配。
       
   • 若涉嫌诈骗：
     若对方从一开始就无履行合同意图（如虚构主体、伪造文件），可能构成合同诈骗罪，可向公安机关报案，追究刑事责任。

4. 同步申请财产保全（可选）
   若担心对方转移财产，可在起诉时或起诉前向法院申请财产保全，冻结其银行账户、房产、车辆等资产，为后续执行提供保障。
   需提供等值财产作为担保，且保全范围需与诉讼请求相当。

5. 后续执行与风险防范

   • 即使胜诉，若对方无财产可供执行，可能面临“执行难”问题。建议提前通过律师调查对方财产线索（如银行账户、股权、知识产权等）；
     
   • 未来交易中，建议增加担保条款（如保证金、抵押）或选择分期付款，降低风险。

行动建议：

1. 立即整理所有证据，避免因时间推移导致证据灭失；
   
2. 委托律师协助查询对方公司状态，制定诉讼策略；
   
3. 若涉及金额较大或对方行为可疑，同步向公安机关报案。
   

如有进一步细节（如合同类型、金额、对方失联时间等），可随时补充说明，我会为您分析具体风险点。