被害人若认为应当刑事立案而公安机关行政立案，可通过以下途径维护权益：

1. 要求公安机关出具书面说明并申请复议
   根据《公安机关办理刑事案件程序规定》第176条，被害人对不立案决定不服的，可在收到《不予立案通知书》后7日内向原公安机关申请复议。若公安机关已行政立案但被害人认为应转刑事立案，可要求其出具《行政案件转为刑事案件审查意见书》，并书面说明不转刑事立案的理由。若理由不成立（如证据显示涉嫌犯罪而非一般违法），可进一步申请复议。

2. 向同级检察院申请立案监督
   若复议未获支持，被害人可依据《刑事诉讼法》第113条，在收到复议决定后7日内向同级人民检察院提出立案监督申请。检察院将要求公安机关说明不立案理由，若理由不成立，会通知公安机关立案（第114条）。此途径是法定救济渠道，检察院的监督具有强制力。

3. 通过行政复议或诉讼纠正行政立案错误
   若公安机关坚持行政立案且未启动刑事程序，被害人可针对行政立案行为本身提起行政复议或行政诉讼。例如，若行政处罚决定（如罚款、拘留）与案件性质明显不符（如应按故意伤害罪追究刑事责任却仅行政处罚），可主张行政行为违法，要求撤销并转刑事立案。

关键注意事项：

• 证据固定：被害人需收集并保存所有能证明犯罪事实的证据（如伤情鉴定、监控录像、证人证言等），复议或监督时需提交以支撑主张。
  
• 时效性：复议、监督申请均有严格期限（通常7日），逾期可能丧失权利。
  
• 专业协助：刑事立案标准（如“犯罪事实清楚、证据确实充分”）与行政立案标准不同，建议委托律师分析证据是否达到刑事立案条件，并协助撰写法律文书。

示例场景：
若被害人因被打伤（经鉴定为轻伤）报警，公安机关以“殴打他人”行政立案并罚款，但被害人认为应按《刑法》第234条故意伤害罪追究刑事责任，可按上述步骤申请复议、监督，或直接对行政处罚决定提起行政诉讼。

如有具体案件细节，可进一步向我咨询，我将结合证据和法律条款提供针对性分析。