当公司对工伤认定不服并决定提起诉讼时，应遵循行政诉讼的相关法律规定。以下是具体的步骤和注意事项：

一. 提起诉讼的前提与条件

1. 复议前置或直接起诉：

   • 公司可以选择先向行政复议机关申请行政复议，对复议结果不服再提起诉讼；
   • 或者，公司也可以直接选择不经过行政复议，直接在收到工伤认定决定书之日起6个月内提起行政诉讼。

2. 管辖法院：

   • 诉讼应由最初作出工伤认定行政行为的行政机关所在地人民法院管辖；
   • 如果经过了行政复议，也可以由复议机关所在地人民法院管辖。

二. 诉讼材料的准备

• 起诉状及副本：需要详细列明公司的基本信息、诉讼请求、事实和理由；
• 工伤认定决定书：作为诉讼的争议焦点，必须提交；
• 相关证据材料：包括但不限于现场监控视频、证人证言、医疗记录等，以支持公司的主张。

三. 诉讼程序

1. 立案审查：法院将对提交的诉讼材料进行审查，决定是否立案受理；
2. 组成合议庭：一旦立案，法院将组成合议庭进行审理；
3. 开庭审理：双方将有机会在法庭上进行陈述、举证、质证和辩论；
4. 判决：法院将根据审理情况，依法作出判决。

四. 注意事项

• 遵守法定期限：务必在法定的期限内提起诉讼，否则将丧失诉讼权利；
• 证据收集与保留：在诉讼过程中，应继续收集和保留相关证据，以支持公司的主张；
• 积极配合审理：应积极配合法院的审理工作，及时提供所需证据和材料。

我建议，公司在决定提起诉讼前，应充分评估诉讼的可行性和必要性，并咨询专业律师的意见。同时，应确保所有诉讼材料的真实性和完整性，以提高诉讼的成功率。如有进一步需要，您可以继续咨询我。