制定减资方案：公司需要制定减资的具体方案，这通常涉及到减少注册资本的数额、各股东的具体减资数额、出资方式和日期等内容，并可能需要相应修改公司章程。

董事会和股东大会决议：减资方案需要经过董事会审议通过后提交给股东大会进行决议。这一过程是减资程序启动的法定要求。

债权人通知：在一般情况下，公司应在作出减资决议之日起10日内通知债权人。如果公司决定采用简易减资程序，即在公积金不足以弥补亏损时减少注册资本来弥补亏损，可以不需要通知债权人，只需进行公示。

减资公告：除报纸公告外，新《公司法》增加了在企业信用信息公示系统进行减资公告的要求，这反映了实践中部分企业所采取的实际做法。

处理异议：在公告期间，如果有债权人对减资提出异议，公司需根据法律规定处理这些异议。

办理工商变更登记：完成上述步骤后，公司需要向工商部门提交减资申请，包括相关的决议、修改后的章程等材料，以便完成工商变更登记。

领取新的营业执照：工商部门审查通过后，公司可以领取新的营业执照，至此减资手续全部完成。

需要注意的是，在整个减资过程中，公司必须严格遵守法律规定，以免产生不必要的法律风险。此外，新《公司法》还特别增加了违法减资的责任，责任主体包括股东、公司董事、监事和高管。因此，建议公司在进行减资操作时，务必谨慎行事，并考虑聘请专业法律顾问以确保合规性。