结论：您在签署合同并支付款项后，发现公司已注销且无法联系，这确实是一个棘手的问题。不过，您仍有一些法律途径可以尝试来维护自己的权益。以下是我为您详细分析的几种情况及建议：
一、公司注销的法律后果
公司注销意味着其法人资格的终止，即公司不再作为法律主体存在。根据《公司法》及相关规定，公司注销前应当进行清算，清偿债务后才能办理注销登记。如果公司未经清算即注销，或者清算过程中存在违法行为，如未通知债权人、隐匿财产等，那么相关责任人员可能需要承担法律责任。
二、您可采取的法律措施
查询公司注销情况：
- 首先，您可以通过国家企业信用信息公示系统或当地工商行政管理部门查询该公司的注销情况，包括注销时间、注销原因、清算组成员等信息。
- 这有助于您了解公司注销的具体情况，为后续维权提供依据。
联系清算组成员或股东：
- 如果公司注销时进行了清算，您可以尝试联系清算组成员或股东，了解公司注销后的债务处理情况。
- 根据《公司法》及相关司法解释，清算组成员因故意或者重大过失给债权人造成损失的，应当承担赔偿责任。因此，如果清算组成员存在过错，您有权要求其承担赔偿责任。
向法院提起诉讼：
- 如果无法联系到清算组成员或股东，或者他们拒绝承担责任，您可以考虑向法院提起诉讼。
- 在诉讼中，您需要提供证据证明您与公司之间存在合同关系，且您已履行了合同义务（如支付款项），但公司未履行相应义务（如提供服务或商品）。
- 同时，您还需要提供证据证明公司注销时未依法进行清算或清算过程中存在违法行为，导致您的权益受损。
- 如果法院认定您的诉求成立，可能会判决清算组成员或股东承担赔偿责任。
申请强制执行：
- 如果法院判决您胜诉，但对方仍不履行判决义务，您可以向法院申请强制执行。
- 法院会采取一系列措施来强制对方履行判决，如查封、扣押、拍卖财产等。
三、注意事项
保留证据：
- 在整个过程中，您需要保留好与合同相关的所有证据，如合同文本、支付凭证、沟通记录等。
- 这些证据将对您后续维权起到至关重要的作用。
及时行动：
- 发现公司注销后，您应尽快采取行动来维护自己的权益。
- 因为随着时间的推移，一些证据可能会丢失或变得难以获取，同时对方的财产状况也可能发生变化。
寻求专业帮助：
- 如果您在处理过程中遇到困难或不确定如何操作，可以寻求专业律师的帮助。
- 作为专业律师，我可以为您提供法律咨询、代理诉讼等法律服务，帮助您更好地维护自己的权益。
最后，我理解您现在可能感到焦虑和困惑，但请相信通过法律途径您仍有机会维护自己的权益。如果您有任何疑问或需要进一步的帮助，请随时向我咨询。