结论前置：公司撤销终局裁决时，劳动者若不服该撤销决定，可以依法向人民法院提起诉讼，其法律依据主要来源于《中华人民共和国劳动争议调解仲裁法》的相关规定。以下是对此问题的详细分析：

一、法律依据

1. 《中华人民共和国劳动争议调解仲裁法》第四十九条：

   • 该条款明确规定了用人单位在特定情形下（如适用法律、法规确有错误、劳动争议仲裁委员会无管辖权、违反法定程序、裁决所根据的证据是伪造的、对方当事人隐瞒了足以影响公正裁决的证据、仲裁员在仲裁该案时有索贿受贿、徇私舞弊、枉法裁决行为）可以向劳动争议仲裁委员会所在地的中级人民法院申请撤销裁决。
   • 同时，该条款也隐含了劳动者在不服撤销裁决决定时的救济途径，即虽然未直接规定劳动者可以起诉，但根据法律原则和诉讼程序，劳动者在认为撤销裁决决定侵犯其合法权益时，有权向人民法院提起诉讼。

2. 《中华人民共和国劳动争议调解仲裁法》第五十条：

   • 该条款明确规定，当事人对本法第四十七条规定以外的其他劳动争议案件的仲裁裁决不服的，可以自收到仲裁裁决书之日起十五日内向人民法院提起诉讼；期满不起诉的，裁决书发生法律效力。
   • 虽然此条款直接针对的是非终局裁决的起诉，但结合第四十九条，可以理解为在终局裁决被撤销后，若劳动者不服该撤销决定，其法律地位与不服非终局裁决相似，均享有向人民法院提起诉讼的权利。此外，在司法实践中，对于终局裁决被撤销后劳动者的起诉权，也通常依据此法的立法精神和原则进行理解和适用。

二、实际操作建议

1. 收集证据：

   • 劳动者在提起诉讼前，应充分收集与案件相关的证据，包括但不限于劳动合同、工资单、工作记录、仲裁裁决书、撤销裁决决定书等，以证明自己的主张。

2. 撰写起诉状：

   • 劳动者应撰写起诉状，明确诉讼请求、事实和理由，并附上相关证据材料。起诉状应清晰、准确地表达劳动者的诉求和依据。

3. 向人民法院提起诉讼：

   • 劳动者应在法定期限内（通常为收到撤销裁决决定书之日起十五日内）向有管辖权的人民法院提起诉讼。逾期提起的，人民法院可能不予受理。

4. 参与诉讼过程：

   • 在诉讼过程中，劳动者应积极参与庭审，陈述自己的主张和证据，回应对方的质证和辩论。必要时，可以委托律师代理诉讼，以更好地维护自己的合法权益。

进一步思考：在劳动争议中，劳动者和用人单位均应尊重仲裁裁决的权威性。然而，当仲裁裁决存在法定撤销情形时，用人单位有权申请撤销。但撤销裁决并不意味着争议的终结，劳动者若不服撤销决定，仍可通过法律途径寻求救济。因此，建议劳动者在遇到此类情况时，及时咨询专业律师，了解自己的权利和义务，以便更好地维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。