公司减资时，确实需要通知债务人（债权人），这是法律明确规定的义务。以下是对这一问题的详细分析：

一、法律依据

根据《中华人民共和国公司法》第二百二十四条的规定，公司减少注册资本时，应当编制资产负债表及财产清单，以清晰展示公司的财务状况。紧接着，公司应在股东会作出减少注册资本决议之日起十日内，书面通知所有已知的债权人，并于三十日内在报纸上或者国家企业信用信息公示系统进行公告。这一规定确保了债权人能够及时获知公司减资的信息，从而保障其合法权益不受损害。

二、通知债权人的具体要求

1. 通知内容：公司向债权人发出的通知应当明确、具体，包括减资的决议内容、减资后的注册资本数额、减资对公司偿债能力的影响等关键信息。
2. 通知方式：通知应当采用书面形式，并确保能够送达债权人。对于无法直接送达的债权人，公司可以通过公告的方式进行通知。
3. 通知期限：公司应在股东会作出减资决议之日起十日内通知债权人，并在三十日内进行公告。这一期限设置旨在确保债权人有足够的时间了解减资情况并作出相应反应。

三、债权人的权利

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

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

如果公司未能按照法律规定履行通知债权人的义务，将可能面临严重的法律后果。尽管《公司法》及相关司法解释并未直接规定未履行通知义务的具体法律责任，但在司法实践中，法院可能会依据相关法律规定和司法解释的精神，责令公司股东在减免出资的范围内，对公司无法清偿的债务部分承担补充赔偿责任。这不仅增加了公司的法律风险，也可能对公司的信誉和经营造成不利影响。

五、实际操作建议

1. 严格遵守法律规定：公司在进行减资操作时，务必严格遵守《公司法》的相关规定，确保及时、准确地通知所有债权人，并按照规定进行公告。
2. 充分沟通与协商：在减资过程中，公司应积极与债权人进行沟通，了解他们的意见和需求，以便更好地制定减资方案。
3. 寻求专业法律支持：由于减资操作涉及复杂的法律程序和潜在的法律风险，建议公司在实施减资计划前咨询专业律师的意见，以确保整个减资过程符合法律法规的要求。

综上所述，公司在进行减资时，必须依法履行通知债权人的义务，以确保减资程序的合法性和有效性，并维护债权人的合法权益。如有任何疑问或需要进一步的法律支持，请直接向我咨询。