当受害人对公安局分局作出的行政处罚决定不服时，可以通过以下途径来维护自己的合法权益：
一、申请行政复议
复议机关选择：
- 受害人可以向作出行政处罚决定的公安机关的本级人民政府申请行政复议，也可以向上一级主管部门申请。例如，若对某市公安局分局的处罚决定不服，可向市政府或省公安厅提出复议申请。
申请期限与方式：
- 自知道该行政处罚之日起六十日内提交书面或口头申请（口头申请需由复议机关当场记录）。
- 申请时需提供身份证明、处罚决定书复印件及复议申请书，明确说明不服的理由和请求。
复议程序特点：
- 复议机关主要依据书面材料进行审理，必要时可调查核实证据。
- 复议期间原处罚决定通常继续执行，除非法律另有规定或复议机关决定暂停执行。
二、提起行政诉讼
起诉条件与管辖法院：
- 自知道处罚决定之日起六个月内向有管辖权的人民法院提起诉讼。
- 通常由最初作出行政行为的公安机关所在地基层法院管辖，重大复杂案件可由中级法院管辖。
诉讼流程要点：
- 需递交起诉状及相关证据材料，明确诉讼请求和事实理由。
- 被告公安机关承担证明处罚合法性的举证责任。
判决结果类型：
- 若法院认定处罚违法或不当，可判决撤销或部分撤销，并责令重新作出行政行为。
- 在特定情形下（如程序轻微违法但对原告权利无实质影响），法院可确认处罚违法但保留其效力。
三、其他救济途径
行政赔偿请求：
- 若处罚导致财产损失，受害人可在复议或诉讼中一并提出赔偿请求，或通过单独程序向赔偿义务机关申请国家赔偿。
信访渠道：
- 受害人可通过信访反映问题，但需注意信访意见不具备法律效力，仍需通过法定程序解决争议。
综上所述，当受害人对公安局分局的行政处罚决定不服时，可以选择申请行政复议或提起行政诉讼来维护自己的合法权益。同时，也可以考虑通过行政赔偿请求或信访渠道来进一步寻求救济。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。