合法追索公司债务的方式是：
1.债权人可以与公司协商，要求公司及时清偿债务；
2.双方协商不成的，债权人可以根据双方订立的仲裁协议，依法向仲裁机构申请仲裁；
3.或者通过向法院起诉来追债。
找法网提醒您，根据《中华人民共和国民事诉讼法》第二百四十二条人民检察院有权对民事执行活动实行法律监督。
公司债务纠纷诉讼时效为三年。
根据《中华人民共和国民法典》的相关规定可知，权利人向人民法院请求保护民事权利的诉讼时效期间为三年。但是法律另有规定的，依照其规定。具体来说，诉讼时效期间自权利人知道或者应当知道权利受到损害，以及义务人之日起计算，即从还款期限届满之日起开始计算。值得注意的是，如果权利人的权利从受到损害之日起超过二十年的，人民法院不再予以保护。但是有特殊情况的，人民法院也可以根据权利人的申请决定延长。
1.向法院提起民事诉讼。
2.符合受理条件的法院进行受理立案。
3.法院向被告送达起诉状，被告进行答辩。
4.安排开庭时间。
5.进行法庭调查，当事人陈述案件事实。
6.举证质证。
7.各方当事人就争议的事实和法律问题，进行辩驳和论证。
8.判决。
《民事诉讼法》第一百二十一条规定，起诉状应当记明下列事项：
（一）原告的姓名、性别、年龄、民族、职业、工作单位、住所、联系方式，法人或者其他组织的名称、住所和法定代表人或者主要负责人的姓名、职务、联系方式；
（二）被告的姓名、性别、工作单位、住所等信息，法人或者其他组织的名称、住所等信息；
（三）诉讼请求和所根据的事实与理由；
（四）证据和证据来源，证人姓名和住所。
