结论：受害人对公安机关对加害人的处罚决定不服，且认为公安机关未给予其复议诉讼权利时，受害人仍然有权依法提出行政复议或提起行政诉讼。

详细分析：

1. 法律依据：

   • 根据《中华人民共和国行政复议法》第十一条，公民、法人或者其他组织对行政机关作出的行政处罚决定不服的，可以依照本法申请行政复议。这明确包括了受害人对公安机关作出的治安处罚决定不服的情况。
   • 同时，《中华人民共和国治安管理处罚法》第一百零二条也明确指出，被处罚人对治安管理处罚决定不服的，以及被侵害人（即受害人）认为治安管理处罚决定侵犯其合法权益的，都可以依法申请行政复议或提起行政诉讼。

2. 受害人的权利：

   • 作为治安案件中的受害人，如果认为公安机关作出的治安处罚决定不合法、不合理，例如处罚过轻未能充分反映加害行为的恶劣性质及自身遭受的伤害程度，即视为其合法权益受到侵犯。
   • 在这种情况下，受害人有权依据上述法律规定，向作出处罚决定的公安机关的上一级机关或者同级人民政府提出行政复议申请，或者向人民法院提起行政诉讼。

3. 复议与诉讼的时效：

   • 行政复议的时效一般为自知道该具体行政行为之日起六十日内。如果因不可抗力或其他正当理由耽误法定申请期限，申请期限可以自障碍消除之日起继续计算。
   • 行政诉讼的时效则根据具体情况而定，但一般也有明确的起诉期限，受害人需要在法定期限内提起诉讼。

4. 实际案例应用：

   • 以某起殴打他人的治安案件为例，若受害人认为公安机关对打人者仅作出警告处罚，未充分考虑伤害程度和行为性质，处罚明显不当，则受害人可依法提出行政复议申请或提起行政诉讼。
   • 通过复议或诉讼程序，受害人可以要求对该治安处罚决定进行审查和重新处理，以维护自身合法权益。

建议：

• 如果受害人对公安机关的处罚决定不服，且认为公安机关未给予其复议诉讼权利，建议受害人及时咨询专业律师（即向我咨询），了解具体的复议或诉讼流程，并准备相关证据材料。
• 受害人也可以在律师的协助下，向作出处罚决定的公安机关的上一级机关或者同级人民政府提出行政复议申请，或者向人民法院提起行政诉讼，以维护自己的合法权益。