结论：公司注销未通知债权人时，股东是否互负连带责任需分情况讨论，主要取决于公司是否依法完成清算程序以及股东的具体行为。
一、公司合法注销（经清算程序）
一般原则：
- 若公司依法完成清算程序并注销，股东通常无需对公司原有债务承担责任。清算组会清理公司财产、编制资产负债表和财产清单，通知债权人申报债权，并按照法定顺序清偿债务。清算结束后，公司法人资格终止，剩余债务随公司消亡而消灭。
例外情况：
- 清算瑕疵：若清算组成员（通常包括股东）因故意或重大过失导致债权人损失（如未依法通知债权人），债权人可主张清算组成员承担赔偿责任。在此情况下，若股东作为清算组成员未履行通知义务，可能需对公司债务承担连带责任。
- 虚假清算/恶意注销：若股东通过虚构债权债务、隐瞒资产等方式逃避债务，可能构成滥用公司法人独立地位，需对公司债务承担连带责任。
二、公司非法注销（未经清算程序）
直接责任：
- 若公司未经合法清算即办理注销登记，股东作为清算义务人需对公司债务承担连带责任。例如，股东在未通知债权人的情况下注销公司，债权人可直接要求股东偿还债务。
法律后果：
- 此行为违反《公司法》规定，可能被认定为逃避债务，股东需以个人财产清偿公司债务。
三、特殊责任形式
一人有限责任公司：
- 若股东无法证明公司财产独立于个人财产，需对公司债务承担连带责任。即使公司注销，该责任仍可能存在。
认缴出资未实缴：
- 若股东未按章程约定实缴出资，需在未出资本息范围内对公司债务承担补充赔偿责任。公司注销不影响此责任的追究。
承诺偿债：
- 若股东在公司注销时书面承诺承担特定债务，则需按承诺履行还款义务。
法律建议
对于债权人：
- 若发现公司注销未通知债权人，应及时收集证据，如债权凭证、公司注销公告等，向股东主张权利。
- 若股东拒绝承担责任，可依法向法院提起诉讼，要求股东承担连带责任或补充赔偿责任。
对于股东：
- 在公司注销前，应确保依法完成清算程序，通知所有债权人申报债权，并按照法定顺序清偿债务。
- 若存在未实缴出资或承诺偿债等情况，应履行相应义务，避免承担不必要的法律责任。
举例说明：假设某公司因经营不善决定注销，但股东在注销前未通知债权人A。公司注销后，A发现公司已不存在，遂向股东主张权利。若股东无法证明已依法完成清算程序并通知A，则A可要求股东承担连带责任，偿还公司原有债务。
进一步思考：在实际操作中，公司注销未通知债权人的情况可能涉及复杂的法律关系和证据收集。因此，建议债权人在发现此类情况时，及时咨询专业律师，以便更好地维护自身权益。同时，股东也应严格遵守法律规定，确保公司注销程序的合法性和合规性。