行政处罚的受害人确实有权提起复议诉讼。以下从多个角度对此问题进行详细分析：
一、法律依据
《中华人民共和国行政复议法》：
- 根据该法第十一条，公民、法人或者其他组织对行政机关作出的行政处罚决定不服等情形下，可以依照本法申请行政复议。这明确包括了受害人对行政处罚决定不服时，有权申请行政复议。
- 该法还规定了申请行政复议的时效，即自知道该具体行政行为之日起六十日内，并允许因不可抗力或其他正当理由耽误法定申请期限的情况下，申请期限自障碍消除之日起继续计算。
《中华人民共和国治安管理处罚法》第一百零二条：
- 明确指出被处罚人对治安管理处罚决定不服的，可以依法申请行政复议或提起行政诉讼。这里的“被处罚人”不仅限于直接受到处罚的人，在广义上，受害人作为治安案件中的被侵害人，如果认为处罚决定侵犯了其合法权益，同样有权申请行政复议。
二、受害人的权利与申请条件
- 作为行政处罚案件中的受害人，如果认为行政机关作出的处罚决定不合法、不合理，例如处罚过轻未能充分反映加害行为的恶劣性质及自身遭受的伤害程度，即视为其合法权益受到侵犯。
- 在这种情况下，受害人有权依据上述法律规定，向作出处罚决定的行政机关的上一级机关或者同级人民政府提出行政复议申请。
三、实际案例应用
- 以治安处罚案件为例，若甲被乙殴打，而公安机关对乙作出了较轻的罚款处罚。甲作为被害人，若认为该处罚决定未有效惩治违法行为人，即处罚过轻且未起到应有的惩戒作用，那么甲可以依法向作出处罚决定的公安机关的上一级机关提出行政复议申请。
- 通过复议程序，复议机关将对原行政处罚进行审查和重新评判，以确保行政行为的合法性和合理性。如果受害人对行政复议决定仍不满意，还可以进一步向人民法院提起行政诉讼。
四、注意事项
- 在申请行政复议时，受害人需要明确复议请求和理由，即具体说明为何认为行政处罚决定侵犯了其合法权益以及希望如何变更或撤销该决定。
- 同时，受害人应提供相关证据材料来支持其主张，以便复议机关能够全面、客观地了解案件情况。
- 需要注意的是，申请行政复议有一定的时效限制。受害人通常需要在知道或应当知道具体行政行为之日起的一定期限内提出复议申请，避免错过这一重要的法律救济途径。
综上所述，行政处罚的受害人完全有权依据相关法律法规申请行政复议或提起行政诉讼，以维护自身的合法权益。在申请过程中，应确保提供充分的证据和理由支持自己的主张，并遵循法定的程序和时限要求。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。