公司减资在报纸媒体公示并不等同于已经向所有债权人完成了通知义务。以下是对这一问题的详细分析：

一、法律规定的通知与公告义务

根据《中华人民共和国公司法》第二百二十四条的规定，公司减少注册资本时，必须编制资产负债表及财产清单，并在股东会作出减少注册资本决议之日起十日内书面通知所有已知的债权人，同时于三十日内在报纸上或者国家企业信用信息公示系统进行公告。这一规定明确了公司减资时通知债权人的双轨制：直接通知与公告通知。

• 直接通知：针对已知的、特定的债权人，公司应采用书面形式（如邮件、信函）进行通知，并保留送达凭证，以确保通知的有效性和可追溯性。
• 公告通知：针对无法直接通知的债权人，或因地址不详等原因导致无法送达的债权人，公司应在报纸上或国家企业信用信息公示系统进行公告。

二、报纸媒体公示的作用与局限性

报纸媒体公示是公告通知的一种方式，其作用在于扩大信息的传播范围，使更多潜在的债权人能够知悉公司减资的信息。然而，报纸媒体公示并不能完全替代直接通知。因为：

• 信息传递的局限性：报纸媒体公示可能无法覆盖所有债权人，特别是那些不关注报纸或无法及时获取报纸信息的债权人。
• 法律效力的差异：直接通知具有更强的法律效力，因为它能够确保债权人实际收到通知并了解公司减资的具体情况。而报纸媒体公示则更多地是一种补充手段，用于扩大信息的传播范围。

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

如果公司未能按照法律规定履行通知债权人的义务，将可能面临严重的法律后果。包括但不限于：

• 减资行为被认定为无效：导致公司无法顺利完成减资程序。
• 承担法律责任：公司可能因此承担赔偿债权人因此遭受的损失等法律责任。这些法律后果不仅会影响公司的正常运营，还可能对公司的信誉造成不可挽回的损害。

四、实际操作建议

为了确保公司减资程序的合法性和有效性，并维护债权人的合法权益，我建议公司在实施减资计划时：

1. 严格遵守法律规定：确保在股东会作出减少注册资本决议之日起十日内书面通知所有已知的债权人，并在三十日内进行公告。
2. 保留送达凭证：对于直接通知，应保留送达凭证以证明通知的有效性和可追溯性。
3. 选择合适的公告方式：除了报纸媒体公示外，还可以考虑在国家企业信用信息公示系统进行公告，以扩大信息的传播范围。
4. 咨询专业法律意见：鉴于减资过程的复杂性和专业性，建议公司在实施前咨询专业的法律顾问，以确保整个减资过程符合法律法规的要求。

综上所述，公司减资在报纸媒体公示并不等同于已经向所有债权人完成了通知义务。公司必须严格遵守法律规定，确保及时、准确地通知所有债权人，并按照规定进行公告。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。