依照我国公司法和证券法的相关规定，公司发行公司债券应按下列程序进行：

(1)作出决议或决定。股份有限公司、有限责任公司发行公司债券，要由董事会制订发行公司债券的方案，提交股东大会或者股东会审议作出决议。国有独资公司发行公司债券，由国家授权投资的机构或者国家授权的部门作出决定。

(2)提出申请。公司应当向国务院证券管理部门提出发行公司债券的申请，并提交相关文件。

(3)经主管部门核准。国务院证券管理部门对公司提交的发行公司债券的申请进行审查，对符合公司法规定的，予以核准；对不符合规定的不予核准。

(4)与证券商签订承销协议。

(5)公告公司债券募集方法。发行公司债券的申请得到核准后，应当公告公司债券募集办法。公司债券募集办法中应当载明下列主要事项：公司名称；债券募集资金的用途；债券总额和债券的票面金额；债券利率的确定方式；还本付息的期限和方式；债券担保情况；债券的发行价格、发行的起止日期；公司净资产额；已发行的尚未到期的公司债券总额；公司债券的承销机构。

(6)认购公司债券。社会公众认购公司债券的行为称为应募，应募的方式可以是先填写应募书，而后履行按期缴清价款的义务，也可以是当场以现金支付购买。当认购人缴足价款时，发行人负有在价款收讫时交付公司债券的义务。