公司减资成功后，债权人起诉是否有效，这取决于减资程序是否合法合规以及债权人是否因此受到损害等多个因素，不能一概而论。以下从不同角度为你详细分析：
减资程序合法合规且未损害债权人利益的情况
如果公司在减资过程中，严格遵守了《公司法》等相关法律法规的规定，履行了通知债权人、公告等法定程序，且减资后公司的偿债能力并未因此受到影响，即债权人的利益未受到实质性损害，那么在这种情况下，债权人起诉公司减资行为的有效性可能会受到质疑。因为从法律层面来看，公司已经按照法定程序进行了减资，且未对债权人的利益造成损害，债权人没有合理的法律依据来起诉公司。
举例说明：假设A公司决定进行减资，它按照《公司法》的规定，提前通知了所有已知债权人，并在报纸上进行了公告。减资后，A公司的资产仍然足以覆盖其所有债务，债权人的债权没有受到任何影响。在这种情况下，如果债权人仍然起诉A公司减资行为无效，法院可能会认为债权人的起诉缺乏法律依据，从而驳回其诉讼请求。
减资程序存在瑕疵或损害债权人利益的情况
如果公司在减资过程中，未按照法定程序进行，如未通知债权人或未进行公告，或者减资后公司的偿债能力受到了严重影响，导致债权人的利益受到损害，那么在这种情况下，债权人起诉公司减资行为的有效性就会得到法律的支持。因为公司未履行法定程序或损害债权人利益的行为，违反了《公司法》等相关法律法规的规定，债权人有权通过法律途径来维护自己的合法权益。
具体法律后果与计算：
法律后果：根据《公司法》的相关规定，公司减资时未按照法定程序通知债权人或进行公告的，债权人可以要求公司清偿债务或者提供相应的担保。如果公司未能清偿债务或提供担保，债权人可以向法院提起诉讼，要求确认减资行为无效或撤销减资决议，并要求公司承担相应的法律责任。
损害赔偿计算（若涉及）：如果债权人因公司减资行为而遭受了经济损失，如债权无法实现等，债权人可以要求公司进行损害赔偿。损害赔偿的数额通常根据债权人的实际损失来确定，包括但不限于债权的本金、利息、违约金等。具体计算公式可能因案件情况而异，但一般会遵循“实际损失+合理预期利益”的原则进行计算。例如，如果债权人的债权本金为100万元，因公司减资导致无法收回，且该债权原本应产生的利息为10万元，那么债权人可以要求公司赔偿的总额可能为110万元（具体数额需根据法院判决确定）。
特殊情况：恶意减资
如果公司减资的目的是为了逃避债务，即恶意减资，那么这种行为不仅可能被法院认定为无效，公司及其相关责任人员还可能面临法律制裁。在这种情况下，债权人起诉公司减资行为的有效性将得到更强的法律支持。
建议：
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。