针对您提出的“我方已经付款给对方，但对方未履行付款义务且已注销”的情况，核心结论在于您需要通过法律途径来维护自身权益，具体可从以下角度分析和操作：

1. 确认对方注销的具体情况
   首先，您需要核实对方公司的注销状态及注销程序是否合法。如果对方公司未经合法清算程序即注销，根据《公司法》及相关司法解释，其股东、董事或实际控制人可能需对公司债务承担连带清偿责任。您可以通过国家企业信用信息公示系统或当地工商行政管理部门查询对方的注销信息，确认其注销时间、注销原因及清算组成员。

2. 收集并固定证据
   您需要收集所有与交易相关的证据，包括但不限于：

   • 付款凭证（如银行转账记录、收据等）；
     
   • 合同或协议（证明双方存在交易关系及对方未履行义务的事实）；
     
   • 沟通记录（如邮件、微信、短信等，证明您曾催告对方履行义务）；
     
   • 对方注销的相关证明（如工商注销登记信息）。
     这些证据将对您后续维权至关重要。

3. 选择合适的法律途径
   根据对方注销的具体情况，您可以选择以下法律途径：

   • 起诉股东或清算组成员：如果对方公司未经合法清算即注销，您可以起诉其股东或清算组成员，要求其承担连带清偿责任。
     
   • 申请强制执行（如对方有未分配财产）：如果对方在注销前存在未分配的财产，您可以向法院申请强制执行，但需注意执行时效问题。
     
   • 追究其他责任主体：如果对方公司存在恶意注销、逃避债务的情形，您还可以尝试追究其法定代表人、实际控制人等相关责任主体的法律责任。

4. 注意诉讼时效
   根据《民法典》的规定，向人民法院请求保护民事权利的诉讼时效期间为三年。因此，您需在知道或应当知道权利受到损害之日起三年内提起诉讼，否则可能丧失胜诉权。

建议：鉴于此类案件涉及公司法、合同法及执行程序等多方面法律问题，且证据收集及法律程序较为复杂，建议您尽快委托专业律师介入处理。律师将根据您的具体情况制定维权方案，协助您收集证据、起草法律文书并参与诉讼或执行程序，以最大限度维护您的合法权益。

如有进一步疑问或需要法律帮助，请随时向我咨询。