当公司不服工伤认定时，可以通过以下法律途径来寻求解决方案：

1. 申请行政复议：

   • 公司应在收到工伤认定决定书之日起60日内，向作出工伤认定的劳动行政部门的上一级行政机关或本级人民政府提出行政复议申请。
   • 申请时需提交行政复议申请书，明确公司的基本信息、复议请求、事实和理由，并附上工伤认定决定书复印件、公司营业执照副本复印件及相关证据材料。
   • 复议机关将对工伤认定的合法性和适当性进行审查，并听取公司和员工双方的意见。

2. 提起行政诉讼：

   • 若对行政复议结果不服，公司可在收到复议决定书之日起15日内向人民法院提起行政诉讼；若直接选择不进行行政复议，则应在收到工伤认定决定书之日起6个月内提起行政诉讼。
   • 诉讼一般由最初作出工伤认定行政行为的行政机关所在地人民法院管辖；经复议的案件，也可由复议机关所在地人民法院管辖。
   • 公司需向法院递交起诉状及副本，并提交工伤认定决定书、相关证据材料等。法院将进行立案审查，组成合议庭进行审理。

3. 注意事项：

   • 在处理工伤认定争议的过程中，公司应特别注意收集和保留相关证据，以支持自己的主张。
   • 严格遵守法定的申请期限和程序要求，以免影响自身的合法权益。
   • 在行政复议、行政诉讼期间，公司应积极配合相关部门的调查和审理工作。
   • 如果行政复议或行政诉讼的结果确认了工伤认定结论的合法性，公司应按照工伤保险条例的规定为受伤职工落实工伤待遇。

综上所述，公司在面对工伤认定争议时，应依法通过行政复议或行政诉讼等途径来维护自身权益，并确保职工的合法权益得到保障。如果你在这个过程中有任何疑问或需要进一步的法律帮助，请直接向我咨询。