针对公司减少注册资金未通知债权人且更换法人的情况，债权人可采取以下法律措施维护自身权益：

1. 立即启动法律程序，要求公司承担责任
   根据《公司法》第177条，公司减少注册资本时，必须编制资产负债表及财产清单，并自作出减资决议之日起10日内通知债权人，30日内在报纸上公告。若公司未履行通知义务，导致债权人未能及时主张债权的，减资行为对债权人不发生法律效力，债权人可要求公司在减资范围内承担补充赔偿责任。
   操作建议：立即收集公司减资的证据（如工商变更登记、股东会决议等），向法院起诉要求公司清偿债务或提供担保。

2. 追究原股东或实际控制人的连带责任
   若公司减资时未通知债权人，且存在股东抽逃出资、滥用公司法人独立地位等情形，原股东或实际控制人可能需对公司债务承担连带责任。尤其当法人更换存在逃避债务的嫌疑时，可重点调查新旧法人之间的关联性（如股权关系、实际控制权等）。
   操作建议：申请法院调取公司工商内档、财务账簿等，分析减资资金流向及法人更换的合理性，必要时追加原股东为共同被告。

3. 针对法人更换的应对策略
   法人更换本身不直接影响公司债务承担，但若新法人明知公司存在未清偿债务仍同意变更，或存在协助逃债行为，债权人可要求新法人承担相应责任。此外，若法人更换未依法办理工商变更登记，原法人仍可能被认定为对外代表公司的主体。
   操作建议：向市场监管部门申请调取法人变更登记材料，核实变更程序是否合法；若发现程序瑕疵，可主张变更无效或要求新法人配合履行债务。

4. 申请财产保全，防止资产转移
   在诉讼过程中，为防止公司或股东转移财产，债权人可向法院申请财产保全，冻结公司银行账户、查封房产车辆等。若发现公司减资后将资金转移至关联方，可同时起诉关联方要求返还财产。
   操作建议：尽快提供公司财产线索（如银行账户、不动产信息等），并提交担保函或保险保函作为保全担保。

总结：公司减资未通知债权人且更换法人的行为，可能涉及多重违法情形。债权人应优先通过诉讼确认减资无效、要求公司清偿债务，并同步追究股东或实际控制人的连带责任。若需进一步分析证据或制定诉讼策略，可直接向我提供具体材料，我将结合案情给出详细方案。