结论：对方公司注销后未退还服务费，您仍有可能通过法律途径要回这笔费用，但具体能否成功取决于多种因素，包括注销程序是否合法、公司财产是否已清算完毕、您是否及时主张权利等。以下从不同角度为您详细分析：
一、公司注销的法律后果
公司注销意味着公司法人资格的消灭，公司不再作为民事主体存在。然而，这并不意味着公司注销前的所有债务都随之消灭。根据《公司法》及相关司法解释，公司注销前应当进行清算，清偿所有债务。如果公司未经合法清算即注销，或者清算过程中存在遗漏债务等情形，债权人仍有权向相关责任主体主张权利。
二、您可能的主张途径
向公司股东主张权利：
- 如果公司注销时未经合法清算，或者清算报告存在虚假记载、隐瞒重要事实等情形，您可以依据《公司法》及相关司法解释，向公司股东主张权利，要求其承担清偿责任。
- 具体操作上，您需要收集证据证明公司注销时存在上述情形，如清算报告、股东会决议、公司财务账簿等，然后向法院提起诉讼。
向清算组成员主张权利：
- 如果公司注销时进行了清算，但清算组成员在清算过程中存在故意或重大过失，导致您未能及时获得清偿，您可以依据《公司法》及相关司法解释，向清算组成员主张权利，要求其承担赔偿责任。
- 同样，您需要收集证据证明清算组成员存在上述过错行为，如清算程序违法、清算报告不实等，然后向法院提起诉讼。
利用公司注销时的公告程序：
- 在公司注销过程中，通常会进行公告，通知债权人申报债权。如果您因故未能及时得知公告信息或申报债权，您仍可以在知道或应当知道公司注销之日起一定期限内（通常为五年，但具体期限可能因地区而异），向法院提起诉讼，要求公司股东或清算组成员承担清偿责任。
三、实际操作建议
收集证据：
- 尽快收集与对方公司签订的服务合同、付款凭证、沟通记录等证据，以证明您与对方公司之间存在服务合同关系，且您已履行付款义务。
- 同时，收集对方公司注销的相关证据，如注销公告、清算报告、股东会决议等，以了解对方公司注销的具体情况和可能存在的过错行为。
咨询专业律师：
- 由于公司注销涉及复杂的法律程序和证据收集工作，建议您咨询专业律师，以便更准确地了解您的权利和义务，以及可能的法律后果和维权途径。
- 作为专业律师，我可以根据您的具体情况，为您提供更详细的法律建议和维权方案。
及时主张权利：
- 不要拖延时间，尽快向相关责任主体主张权利。因为随着时间的推移，证据可能会灭失或变得难以收集，同时，法律规定的诉讼时效也可能过期，导致您失去维权的机会。
四、可能面临的挑战
- 证据收集难度：由于对方公司已注销，相关证据可能难以收集。因此，您需要尽快行动，利用一切可能的途径收集证据。
- 诉讼成本：提起诉讼需要支付一定的诉讼费用和律师费用等成本。您需要评估这些成本是否在您的承受范围内，并考虑是否值得通过诉讼来维权。
- 执行难度：即使您胜诉了，如果对方公司或股东没有可供执行的财产，您也可能面临执行难的问题。因此，在提起诉讼前，您需要尽可能了解对方公司的财产状况和执行能力。
最后，对方公司注销后未退还服务费是一个复杂的问题，涉及多个法律领域和程序。如果您遇到此类问题，请随时向我咨询，我会根据您的具体情况为您提供专业的法律建议和维权方案。