公司注销时，对于或有债务的债权人，应同时采取通知和公告的方式。以下是对这一问题的详细分析：
一、法律依据与必要性
法律依据：
- 根据《中华人民共和国公司法》的相关规定，公司注销前需进行清算，清算组应当自成立之日起十日内通知债权人，并于六十日内在报纸上或者国家企业信用信息公示系统公告。这一规定明确了通知和公告的双重义务。
- 《中华人民共和国民法典》也规定了法人终止的法定情形及程序，其中涉及债权人权益的保护，进一步强调了通知和公告的重要性。
必要性：
- 通知和公告是公司注销的法定程序，旨在保护债权人的合法权益，防止公司擅自注销逃避债务。
- 通过通知，可以确保已知债权人及时了解公司注销信息；通过公告，可以覆盖未知债权人，确保他们也有机会申报债权。
二、通知与公告的具体要求
通知：
- 清算组应书面通知已知债权人，明确告知公司注销信息、债权申报期限和方式等关键内容。
- 通知应确保送达债权人，并保留送达证据，以备后续可能出现的纠纷。
公告：
- 公告应通过国家企业信用信息公示系统或报纸等指定媒体发布，确保信息广泛传播。
- 公告内容应包括企业名称、住址、清算原因、清算开始日期、申报债权的期限、清算组的组成、通讯地址等关键信息。
- 公告期限一般不少于45天，也有法规规定为90天到180天不等，具体根据公司情况和当地法规确定。
三、未履行通知或公告义务的法律后果
对债权人的影响：
- 如果公司未依法进行债权人通知或公告就直接注销，该注销行为可能被视为无效。
- 债权人即使在公司注销后，仍有权要求公司（或其股东、清算组等）偿还债务。
对公司的责任：
- 公司及其直接负责人和相关责任人员可能因未履行通知或公告义务而承担法律责任。
- 这包括但不限于赔偿债权人损失、接受行政处罚等。
四、实际操作建议
严格遵守法律法规：
- 公司应严格按照《中华人民共和国公司法》和《中华人民共和国民法典》的相关规定，履行通知和公告义务。
确保公告内容的准确性和完整性：
- 公告内容应真实、准确、完整，避免误导债权人或遗漏关键信息。
保留相关证据：
- 公司应保留通知和公告的送达证据、公告发布证明等相关材料，以备后续可能出现的纠纷。
举例说明：假设某公司决定注销，在清算过程中发现存在或有债务。此时，清算组应首先书面通知已知债权人，告知公司注销信息和债权申报期限。同时，清算组还应在国家企业信用信息公示系统或报纸上发布公告，覆盖未知债权人。通过这样的方式，可以确保所有债权人的合法权益得到保护。
综上所述，公司注销时对于或有债务的债权人应同时采取通知和公告的方式。这是保护债权人权益、履行法定程序的重要举措。公司必须严格按照法律法规的要求进行操作，并确保通知和公告内容的真实性和完整性。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。