北京公司欲减少注册资金需严格遵守的程序：

形成股东会决议并修改公司章程，股东会决议须经代表三分之二以上表决权的股东通过。

编制资产负债表及财产清单。

根据《公司法》相关规定，公司应当自作出减少注册资本决议之日起十日内通知债权人，并于三十日内在报纸上公告，以确保将减少注册资本的决议通知到债权人。根据《公司法》相关规定，债权人自接到通知书之日起三十日内，未接到通知书的自公告之日起四十五日内，有权要求公司清偿债务或者提供相应的担保。

向工商部门办理变更登记手续，换发新的营业执照。

在减少注册资金的过程中，公司必须严格依法操作，确保程序合规，以免引发不必要的法律风险和纠纷。