公司债务诉讼的起诉程序可以分为以下几个步骤：1、提交诉状申请立案。公司可以写一份起诉状然后递交到法院立案厅进行立案。2、法院发出受理通知。在法院立案之后，人民法院会对公司发出受理通知。3、法院组织双方交换证据、被告递交答辩状。公司和债务人交换双方的证据，债务人就公司的诉求作出应答。4、开庭审理、质证、辩论。上述程序进行完之后，双方只需等待开庭，然后参与审判即可。5、宣布判决结果；有可能是当庭宣判，也可能是择日宣判。6、判决生效，执行；起诉前进行财产保全，有利于维护权益，有利于执行。