解析：
公司减少注册资本，应当执行的程序如下：（1）依法向公司登记机关办理变更登记；（2）自作出减少注册资本决议之日起10日内通知债权人，并于30日内在报纸上公告；（3）必须编制资产负债表及财产清单；（4）债权人自接到通知书之日起30日内，未接到通知书的，自公告之日起45日内，有权要求公司清偿债务或者提供担保。