公司通过公告方式减少注册资本是合法的，但必须严格遵循法定程序。以下是对此问题的详细分析：
一、减资的合法性基础
公司减少注册资本，即减资，是公司在运营过程中根据实际需求，依照法定条件和程序，降低其注册资本额的行为。这一行为本身是合法的，但必须确保整个过程的合规性，以保护各方利益，尤其是债权人的权益。
二、减资的法定程序
内部决策：
- 公司需形成股东会决议，修改公司章程，且该决议需代表三分之二以上表决权的股东通过。这是减资的首要步骤，确保公司内部对减资事项达成一致。
编制资产负债表及财产清单：
- 在决定减资前，公司必须编制资产负债表及财产清单，以清晰了解公司的财务状况。这是减资决策的重要依据，也是后续通知债权人和公告的基础。
通知债权人并公告：
- 公司应在作出减资决议之日起十日内通知债权人，并于三十日内（部分地区支持通过国家企业信用信息公示系统）进行公告。公告内容应包括减资前后的注册资本、减资原因等关键信息。这一步骤是保护债权人权益的关键，确保他们能够及时了解公司减资情况并采取相应措施。
- 债权人权利：债权人自接到通知书之日起三十日内，或自公告之日起四十五日内，有权要求公司清偿债务或者提供相应的担保。这是债权人的法定权利，公司必须予以尊重并履行相应义务。
验资：
- 对减资后的注册资本进行验资，确保数额无误。这是减资过程中的一项重要环节，确保减资后的注册资本真实、准确。
变更登记：
- 自公告之日起45日后，公司需向公司登记机关申请变更登记。申请时应提交一系列文件，包括但不限于公司法定代表人签署的变更登记申请书、依照《公司法》作出的变更决议或者决定、修改后的公司章程或者公司章程修正案、在报纸上登载公司减少注册资本公告的有关证明（或通过公示系统提交的公示截图）以及公司债务清偿或者债务担保情况的说明。经登记机关审核通过后，完成注册资本的变更登记。
三、法律风险与责任
如果公司未依法进行减资公示或未通知债权人，可能会面临法律风险。相关责任人可能需要承担因违反法律法规而导致的法律责任，包括但不限于行政处罚、民事赔偿等。因此，公司必须严格遵守减资的法定程序，确保整个过程的合法性与合规性。
四、实例说明
假设某公司原注册资本为1000万元，因业务调整需要减少至800万元。公司应首先形成股东会决议并修改公司章程，然后编制资产负债表及财产清单。接着，在十日内通知债权人并在三十日内进行公告。公告期满后，债权人未提出异议的，公司可进行验资并申请变更登记。整个过程必须严格遵循法定程序，以确保减资的合法性。
总结：公司通过公告方式减少注册资本是合法的，但必须严格遵循法定程序。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。