公司减资时，通知潜在债权人是确保债权人权益不受损害、维护交易安全的重要法律步骤。根据《中华人民共和国公司法》及相关法律法规，以下是关于公司减资如何通知潜在债权人的详细解答：

一、通知债权人的法律依据

公司减资必须遵循严格的法律程序，其中通知债权人是核心环节之一。《公司法》明确规定，当公司决定减少注册资本时，必须编制资产负债表及财产清单，并在股东会作出减少注册资本决议之日起十日内，通知所有已知的债权人。这是为了保障债权人在公司减资过程中能够及时了解情况，并采取相应的措施保护自己的权益。

二、通知债权人的具体方式

1. 直接通知：

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

2. 公告通知：

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

三、通知债权人的时间要求

• 直接通知：公司应自作出减少注册资本决议之日起十日内完成对所有已知债权人的直接通知。
• 公告通知：虽然法律未明确规定公告的具体时间，但通常建议在直接通知的同时或之后尽快进行公告，以确保债权人能够及时知晓公司减资的情况。

四、债权人的权利保障

• 债权申报：债权人自接到通知书之日起三十日内，或未接到通知书的自公告之日起四十五日内，有权要求公司清偿债务或提供相应的担保。这是法律赋予债权人的重要权利，旨在保护其债权不受公司减资的影响。
• 异议处理：若债权人对减资方案提出异议，公司应与债权人积极协商解决方案，必要时可调整减资计划或提供其他保障措施，以消除债权人的顾虑。

五、注意事项

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

综上所述，公司减资时通知潜在债权人是法律规定的义务，也是保护债权人权益的重要措施。公司应严格按照法律程序进行通知，并确保通知的有效性和广泛性，以维护公司的法律地位和良好声誉。