结论：债权人诉讼请求非法减资股东承担补充责任，并不必然以先诉公司执行终本为前提，但实践中这一前置程序的存在与否可能影响案件的具体处理和结果。以下从不同角度进行分析：
一、法律原则与规定
股东责任与减资程序：
- 根据《公司法》及相关司法解释，股东在公司减资过程中若存在违法行为（如未依法通知债权人、未提供担保等），可能需对公司债务承担补充赔偿责任。
- 股东的责任是基于其减资行为的违法性，而非公司是否已执行终本。即，只要减资行为违法，且该行为与债权人损失之间存在因果关系，股东就可能被要求承担补充责任。
执行终本的意义：
- 执行终本是指法院在执行过程中，因被执行人无财产可供执行或其他原因，裁定终结本次执行程序。
- 执行终本并不意味着债权人丧失了追索债务的权利，而是暂时中止执行程序，待发现被执行人有可供执行的财产时，可恢复执行。
- 在债权人诉讼请求非法减资股东承担补充责任的案件中，执行终本可能作为债权人已尽力向公司追索债务但未能实现的证据，从而加强其对股东的诉讼请求。
二、实践中的处理
前置程序的影响：
- 在实践中，法院可能会考虑债权人是否已先诉公司并执行终本，以评估股东承担补充责任的必要性和合理性。
- 若债权人未先诉公司或未执行终本，法院可能认为债权人尚未充分行使对公司的追索权，从而要求债权人先向公司追索，再视情况决定是否追究股东的补充责任。
- 然而，这并非绝对规则，法院也会根据案件具体情况（如减资行为的违法性、债权人的损失程度等）进行综合判断。
案例分析：
- 假设某公司因非法减资导致债权人损失，债权人先诉公司并申请执行，但因公司无财产可供执行而执行终本。随后，债权人起诉要求非法减资的股东承担补充责任。在此情况下，法院可能会支持债权人的诉讼请求，因为股东的减资行为违法，且债权人已尽力向公司追索债务但未能实现。
- 另一个案例中，若债权人未先诉公司或未执行终本，直接起诉要求股东承担补充责任，法院可能会要求债权人先向公司追索，或根据案件具体情况判断股东是否应承担补充责任。
三、法律建议
对于债权人：
- 在发现公司非法减资导致损失时，应尽快向公司追索债务，并申请执行。若执行终本，应保留相关证据，以备后续起诉股东时使用。
- 在起诉股东时，应充分准备证据，证明减资行为的违法性、债权人的损失程度以及两者之间的因果关系。
对于股东：
- 在公司减资过程中，应严格遵守法律法规，确保减资程序的合法性和透明性。
- 若面临债权人的诉讼请求，应积极应诉，提供证据证明减资行为的合法性或自身无过错，以减轻或免除责任。
总结：债权人诉讼请求非法减资股东承担补充责任，并不必然以先诉公司执行终本为前提。但实践中，这一前置程序的存在与否可能影响案件的具体处理和结果。因此，债权人和股东在处理此类案件时，应充分了解相关法律法规和司法实践，积极准备证据，以维护自身合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。