结论：公司违法减资实缴，即便把减资前债务全部清偿了，以后再欠债时，历史股东是否承担责任需分情况讨论，不能一概而论。以下从不同角度为你详细分析：
违法减资的认定与法律后果
违法减资通常指公司未按照法定程序进行减资，比如未通知债权人、未在报纸上公告等。根据《公司法》及相关司法解释，公司减资应当依法编制资产负债表及财产清单，并通知债权人和进行公告。若公司违法减资，可能会面临行政处罚，同时在民事责任方面，也可能对债权人造成损害。
历史股东责任的一般原则
在正常情况下，股东以其认缴的出资额为限对公司承担责任。当公司完成减资程序且合法合规时，股东的责任范围会相应调整。然而，若减资违法，历史股东的责任可能不会因减资而简单免除。
违法减资后新欠债时历史股东的责任分析
- 若违法减资未损害债权人利益
- 情况说明：尽管减资程序违法，但如果公司在减资时已经充分考虑了债权人的利益，比如有足够的资产来覆盖所有债务，且后续新欠债与违法减资行为无直接因果关系。
- 责任分析：在这种情况下，历史股东可能不需要对新欠债承担责任。因为违法减资并未对债权人的债权实现造成实质性影响，股东的责任范围仍应以其减资后的出资额为限（若减资合法完成后的状态）。但需要注意的是，由于减资程序违法，公司可能面临行政处罚，但这与股东对新欠债的责任是两个不同的法律问题。
- 若违法减资损害了债权人利益
- 情况说明：如果违法减资导致公司资产减少，降低了公司的偿债能力，进而损害了债权人的利益，且后续新欠债与违法减资导致的公司偿债能力下降有关。
- 责任分析：历史股东可能需要对新欠债承担一定的责任。因为违法减资行为破坏了公司的资本维持原则，影响了债权人的债权实现。在这种情况下，债权人可能会主张历史股东在违法减资的范围内承担赔偿责任。具体责任范围可能需要根据违法减资的具体情况、债权人的损失程度以及股东的过错程度等因素来综合确定。
实际操作中的建议
- 对于公司：应严格遵守公司法和相关法律法规的规定进行减资操作，确保减资程序的合法性和合规性。在减资前，应充分评估减资对公司偿债能力的影响，并采取必要的措施保障债权人的利益。
- 对于历史股东：如果公司存在违法减资的情况，历史股东应密切关注公司的经营状况和偿债能力。若发现公司可能因违法减资而面临债务风险，应及时采取措施保护自己的合法权益，比如要求公司恢复合法的资本结构或寻求法律救济。
- 对于债权人：在发现公司违法减资并可能损害自己利益时，应及时向公司提出异议，并要求公司采取补救措施。若公司拒绝或无法采取有效措施，债权人可以向法院提起诉讼，要求历史股东在违法减资的范围内承担赔偿责任。
最后，公司违法减资实缴后新欠债时历史股东的责任问题是一个复杂的法律问题，涉及多个方面的因素。如果你或你的公司面临类似情况，建议直接向我咨询，以便根据具体情况提供更详细的法律建议。