公司在进行减资时，仅以通知的方式通知潜在债权人是不足够的，必须同时履行通知和公告的双重义务，以确保减资程序的合法性和有效性，并维护债权人的合法权益。以下是对这一问题的详细分析：

一、法律依据

根据《中华人民共和国公司法》的相关规定，特别是第二百二十四条，公司减少注册资本时，必须编制资产负债表及财产清单，并自股东会作出减少注册资本决议之日起十日内通知债权人，同时于三十日内在报纸上或者国家企业信用信息公示系统公告。这一规定明确了公司减资时通知和公告债权人的法定义务。

二、通知与公告的双重义务

1. 直接通知：

   • 适用对象：已知的、特定的债权人。
   • 通知内容：应包含公司减资的决议、减资后的注册资本、减资对债权人债权可能产生的影响等关键信息。
   • 通知形式：建议采用书面形式（如邮件、信函），并保留送达凭证，以确保通知的有效性和可追溯性。

2. 公告通知：

   • 适用对象：无法直接通知的债权人，或因地址不详等原因导致无法送达的债权人。
   • 公告要求：应在省级以上有影响的报纸上刊登减资公告，公告内容应包括公司名称、住所、法定代表人姓名、注册资本原额与减至额、减资原因、债权人申报债权的期限等信息。公告次数一般不少于三次，以确保广泛传播。

三、债权人的权利保障

债权人在接到通知书之日起三十日内，或未接到通知书的自公告之日起四十五日内，有权要求公司清偿债务或者提供相应的担保。这一规定赋予了债权人在公司减资可能影响其债权实现时，采取预防措施的权利，从而有效保障了债权人的经济利益不受损害。

四、未履行通知和公告义务的法律后果

如果公司未能依法履行通知和公告义务，将可能面临严重的法律后果。一方面，减资行为可能会因此被认定为无效，导致公司无法顺利完成减资程序；另一方面，公司还可能因此承担相应的法律责任，包括但不限于赔偿债权人因此遭受的损失。这些法律后果不仅会影响公司的正常运营，还可能对公司的信誉造成不可挽回的损害。

五、建议与注意事项

1. 合规性审查：在减资过程中，公司应确保所有操作符合相关法律法规的要求，避免因程序不当而引发法律风险。
2. 资料保存：公司应妥善保存与减资相关的所有文件、记录和通信往来，以备后续查阅和审计。
3. 专业咨询：鉴于减资过程的复杂性和专业性，建议公司在实施前咨询专业的法律顾问，如我本人陈文金律师，以获取准确的指导和支持，确保整个减资过程符合法律法规的要求。

综上所述，公司在进行减资时，必须严格遵守《中华人民共和国公司法》的相关规定，认真履行通知和公告义务。这不仅是确保减资程序合法性和有效性的必要步骤，也是维护债权人合法权益、避免潜在法律风险的重要举措。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。