公司债务诉讼的起诉程序为：
1、原告向法院递交起诉状和有关的证据材料；
2、法院立案受理；
3、开庭审理；
4、判决和宣判。
根据《民事诉讼法》第一百二十条规定
起诉应当向人民法院递交起诉状，并按照被告人数提出副本。书写起诉状确有困难的，可以口头起诉，由人民法院记入笔录，并告知对方当事人。
第一百二十二条规定
当事人起诉到人民法院的民事纠纷，适宜调解的，先行调解，但当事人拒绝调解的除外。
《民事诉讼法》第一百二十条
起诉应当向人民法院递交起诉状，并按照被告人数提出副本。书写起诉状确有困难的，可以口头起诉，由人民法院记入笔录，并告知对方当事人。
《民事诉讼法》第一百二十二条
当事人起诉到人民法院的民事纠纷，适宜调解的，先行调解，但当事人拒绝调解的除外。
