在我国，公安机关是负责维护社会治安、保护人民群众生命财产安全的重要部门。当公民发现有犯罪行为发生时，可以向公安机关报案，公安机关有责任进行调查核实。然而，在某些情况下，公安机关可能会不予立案。那么，当公安机关不出具不立案通知书时，受害人如何寻求救济呢？

一、了解不立案的原因

首先，受害人应当了解公安机关不立案的具体原因。根据《中华人民共和国刑事诉讼法》的规定，公安机关对于报案材料应当进行审查，认为有犯罪事实需要追究刑事责任的，应当立案侦查；认为没有犯罪事实或者犯罪事实显著轻微，不需要追究刑事责任的，可以不予立案。因此，受害人应当向公安机关了解具体的不立案理由，以便判断是否合理。

二、提出申诉

如果受害人认为公安机关不立案的理由不合理，可以根据《中华人民共和国刑事诉讼法》的规定，向上级公安机关提出申诉。申诉时，受害人应当提供与案件有关的证据和材料，以证明自己的申诉理由。上级公安机关在接到申诉后，应当对下级公安机关的不立案决定进行审查，如认为下级公安机关的不立案决定不当，可以责令其立案侦查。

三、申请行政复议或提起行政诉讼

如果受害人对上级公安机关的审查结果仍不满意，可以根据《中华人民共和国行政复议法》或《中华人民共和国行政诉讼法》的规定，向行政复议机关申请行政复议，或者直接向人民法院提起行政诉讼。在复议或诉讼过程中，受害人应当提供充分的证据和材料，以证明自己的合法权益受到侵害。

四、寻求律师帮助

在整个救济过程中，受害人可以寻求律师的帮助。律师可以为受害人提供专业的法律咨询和代理服务，帮助受害人维护自己的合法权益。在律师的帮助下，受害人可以更加顺利地完成救济程序，争取到应有的权益。

总之，当公安机关不予立案时，受害人应当了解不立案的原因，根据法律规定提出申诉、申请行政复议或提起行政诉讼等救济措施。在整个救济过程中，受害人可以寻求律师的帮助，以便更好地维护自己的合法权益。