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