公司对工伤认定结果不服，提起行政诉讼是具有法律效力的。以下是对此问题的详细分析：

法律依据

根据《工伤保险条例》第五十五条的规定，申请工伤认定的职工或者其近亲属、该职工所在单位对工伤认定结论不服的，可以依法申请行政复议，也可以依法向人民法院提起行政诉讼。这一条款明确赋予了公司对工伤认定结果不服时提起行政诉讼的权利。

行政诉讼的效力

1. 全面审查：在行政诉讼过程中，法院会对工伤认定的事实依据、法律适用以及程序合法性等进行全面审查。这意味着，如果工伤认定存在事实不清、证据不足、程序违法等情形，法院有权撤销或变更工伤认定决定。

2. 举证责任：公司作为原告，在行政诉讼中需要承担举证责任，即需要提供充分的证据来证明工伤认定存在错误。如果公司无法提供有效证据，就可能面临败诉的结果。

3. 公正裁决：法院会严格按照相关法律法规，结合双方提供的证据，作出公正的裁决。这样做既能保障用人单位和工伤职工等各方的合法权益，又能确保工伤认定的准确性与合理性。

实际操作建议

1. 及时咨询：如果公司对工伤认定结果不服，建议及时咨询专业律师，了解行政诉讼的具体流程和注意事项。

2. 准备证据：在提起行政诉讼前，公司需要收集并整理相关证据，以证明工伤认定存在错误。这些证据可能包括劳动合同、医疗诊断证明、事故现场证人证言等。

3. 遵循程序：公司需要按照法律规定的程序和时限提起行政诉讼，以免错过诉讼时效或违反诉讼程序。

可能的法律后果

1. 胜诉：如果公司能够提供充分的证据证明工伤认定存在错误，法院可能会撤销或变更工伤认定决定，从而维护公司的合法权益。

2. 败诉：如果公司无法提供有效证据，或者法院认为工伤认定结果合法有效，公司可能会面临败诉的结果。此时，公司需要接受工伤认定结果，并承担相应的法律责任。

公司对工伤认定结果不服时，提起行政诉讼是一种有效的法律救济途径。但公司需要充分了解行政诉讼的法律依据、效力以及实际操作建议，并做好充分的准备和应对工作。如果有任何疑问或需要进一步的法律帮助，请直接向我咨询。