若公安机关在侦办刑事案件时存在弄虚作假行为，给受害人增加信访成本并造成损失，受害人可通过以下途径维护自身权益：

1. 向上级公安机关或纪检监察部门投诉举报
   根据《公安机关督察条例》及《公安机关人民警察纪律条令》，公安机关内部设有督察、纪检监察等监督部门，专门负责查处民警违法违纪行为。受害人可携带相关证据（如书面材料、录音录像、证人证言等），向上级公安机关或同级纪检监察部门实名举报，要求对涉事民警的违法行为进行调查处理。若查证属实，涉事民警可能面临行政处分（如警告、记过、降级等），构成犯罪的还将被追究刑事责任。

2. 申请检察机关立案监督
   根据《刑事诉讼法》第113条，若受害人认为公安机关在侦查过程中存在徇私枉法、玩忽职守等违法行为，可向同级人民检察院申请立案监督。检察机关有权要求公安机关说明不立案或立案后不作为的理由，若理由不成立，可通知公安机关立案或纠正违法行为。此途径可有效制约公安机关的侦查权，防止权力滥用。

3. 提起行政诉讼或国家赔偿

   • 行政诉讼：若公安机关的弄虚作假行为（如伪造证据、隐瞒事实等）直接侵害了受害人的合法权益（如错误拘留、错误逮捕等），受害人可依据《行政诉讼法》第12条，以公安机关为被告提起行政诉讼，要求确认其行政行为违法并撤销。
     
   • 国家赔偿：若公安机关的违法行为导致受害人人身权或财产权受损（如错误羁押、违法查封扣押等），受害人可依据《国家赔偿法》第17条，在行政诉讼中一并提出国家赔偿请求，或单独向赔偿义务机关（公安机关）申请赔偿。赔偿范围包括人身自由赔偿金、财产损失赔偿金及精神损害抚慰金等。

4. 通过信访渠道反映问题并要求督办
   虽然信访本身不直接解决法律争议，但根据《信访条例》第16条，受害人可向县级以上人民政府信访工作机构或公安机关信访部门提出书面信访请求，要求对弄虚作假行为进行调查并督办。信访部门需在法定期限内反馈处理结果，若未依法履职，受害人可进一步向上级信访部门或纪检监察部门反映。

注意事项：

• 证据收集是关键：无论选择哪种途径，受害人均需尽可能收集并固定证据（如公安机关出具的文书、现场照片、证人联系方式等），以证明其主张的合法性。
  
• 法律程序需严格遵循：不同途径的申请期限、受理条件等均有明确规定（如行政诉讼需在知道行政行为之日起6个月内提起），受害人需及时咨询专业律师，避免因程序瑕疵导致权益受损。
  
• 心理与安全保障：若受害人因举报或诉讼面临威胁或报复，可同时向公安机关申请保护，或依据《反家庭暴力法》等法律寻求人身安全保护令。

建议：
若您或您身边的人遭遇此类情况，可直接向我咨询具体操作流程及证据收集要点。我会结合案件细节，为您制定最有效的维权方案。