债权人除起诉外，可向市场监督管理部门（原工商行政管理部门）进行申诉，要求对公司减资程序的合法性进行审查并采取相应措施。具体分析如下：

1. 市场监督管理部门的监管职责
   根据《公司法》及相关规定，公司减资需履行法定程序，包括编制资产负债表及财产清单、通知债权人并公告等。若公司未依法通知债权人即完成减资登记，市场监督管理部门作为公司登记机关，有权对减资程序的合法性进行事后审查。债权人可向该部门提交书面申诉材料，要求其核查公司减资是否存在程序违法（如未通知债权人、未公告等），并依法撤销违法减资登记或对公司作出行政处罚。

2. 申诉的具体操作与注意事项

   • 申诉材料：需提供债权证明（如合同、借条等）、公司减资公告（如有）、公司未履行通知义务的证据（如邮件、信函退回记录等），以及书面申诉书（说明申诉请求及事实理由）。
     
   • 处理结果：市场监督管理部门可能要求公司补正程序（如重新通知债权人）、撤销减资登记，或对公司处以罚款（如《公司登记管理条例》第六十八条规定，虚报注册资本、提交虚假材料或采取其他欺诈手段隐瞒重要事实取得公司登记的，可处5万元以上50万元以下罚款）。
     
   • 局限性：若公司已完成减资且无财产可供执行，即使市场监督管理部门作出处罚，债权人仍需通过诉讼主张权利（如要求减资股东在减资范围内承担补充赔偿责任）。

3. 其他可能的救济途径

   • 向税务、审计部门举报：若减资涉及虚假出资或抽逃资金，可向税务机关举报公司偷逃税款，或向审计部门反映公司财务违规问题，间接推动对公司违法行为的查处。
     
   • 申请破产清算：若公司减资后明显缺乏清偿能力，债权人可依据《企业破产法》申请公司破产，在破产程序中主张债权（但需注意破产程序周期较长，且债权可能无法全额受偿）。

建议行动步骤：

1. 优先向市场监督管理部门提交申诉材料，要求核查减资程序合法性；
   
2. 同时准备起诉材料，以公司为被告、减资股东为第三人，主张减资行为损害债权并要求赔偿；
   
3. 若发现公司存在其他违法行为（如虚假出资），可同步向税务、审计部门举报。
   

如有进一步证据或程序疑问，可随时向我补充说明，我会结合具体案情提供更详细的操作方案。