公司减资时，通知潜在债权人是确保债权人权益、维护交易安全的重要步骤，必须遵循严格的法律程序。以下是关于如何通知潜在债权人的详细解答：

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

根据《中华人民共和国公司法》第一百七十七条的规定，公司在需要减少注册资本时，必须编制资产负债表及财产清单，并自作出减少注册资本决议之日起十日内通知债权人。这是通知债权人的主要法律依据，确保了债权人能够及时知晓公司资本结构的变化。

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

1. 直接通知

   • 适用对象：已知的、特定的债权人。
   • 通知内容：应包含公司减资的决议、减资后的注册资本、减资对债权人债权可能产生的影响等关键信息。这些信息有助于债权人全面了解减资情况，并评估其债权可能受到的影响。
   • 通知形式：建议采用书面形式（如邮件、信函）进行通知，并保留送达凭证。书面形式具有法律效力，且能够确保通知内容的准确性和完整性。同时，保留送达凭证可以证明公司已经履行了通知义务。

2. 公告通知

   • 适用对象：无法直接通知的债权人，或因地址不详等原因导致无法送达的债权人。
   • 公告要求：
     • 应在省级以上有影响的报纸上刊登减资公告。选择有影响的报纸可以确保公告的广泛传播，提高债权人知晓的概率。
     • 公告内容应包括公司名称、住所、法定代表人姓名、注册资本原额与减至额、减资原因、债权人申报债权的期限等信息。这些信息是债权人了解减资情况并行使权利的基础。
     • 公告次数一般不少于三次，以确保广泛传播。多次公告可以增加债权人看到公告的机会，从而保障其权益。

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

• 直接通知：公司应自作出减少注册资本决议之日起十日内完成直接通知。这是法律规定的明确时间要求，公司必须严格遵守。
• 公告通知：虽然法律未明确规定公告的具体时间，但通常建议在直接通知的同时或之后尽快进行。这样可以确保债权人能够及时知晓减资情况，并行使相应的权利。

四、债权人的权利保障

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

五、注意事项

• 合规性审查：在减资过程中，公司应确保所有操作符合相关法律法规的要求。避免因程序不当而引发法律风险，损害公司和债权人的利益。
• 资料保存：公司应妥善保存与减资相关的所有文件、记录和通信往来。这些资料是后续查阅和审计的重要依据，也是证明公司合规操作的重要证据。
• 专业咨询：鉴于减资过程的复杂性和专业性，建议公司在实施前咨询专业的法律顾问或会计师事务所。他们可以提供准确的指导和支持，帮助公司顺利完成减资过程并保障债权人的权益。

综上所述，公司减资时通知潜在债权人必须遵循严格的法律程序，包括直接通知和公告通知两种方式。公司应确保通知内容的准确性和完整性，并尊重债权人的权利保障。同时，公司还应注意合规性审查、资料保存和专业咨询等方面的问题，以确保减资过程的合法性和合规性。