当被害人对公安机关作出的不立案决定感到不服时，确实有多种法律途径可以寻求救济，以维护自身的合法权益。以下是对这些救济途径的详细阐述：
一、向作出决定的公安机关申请复议、复核
复议程序：
- 被害人如果认为公安机关应当立案而未立案，首先有权向作出不立案决定的公安机关提出复议申请。
- 在申请复议时，被害人需要明确复议请求和理由，并可以附上相关证据材料来支持自己的观点。
- 公安机关在收到复议申请后，会在规定期限内进行审查，并作出决定，同时会书面通知被害人复议结果。
复核程序：
- 如果被害人对复议决定仍然不服，可以进一步向上一级公安机关申请复核。
- 上一级公安机关会依法对复核申请进行审查，并将复核结果告知被害人。
二、向人民检察院提出申诉
申诉权利：
- 被害人有权就公安机关的不立案决定向同级人民检察院提出申诉。
- 人民检察院作为法律监督机关，有责任对公安机关的立案活动进行监督。
申诉处理流程：
- 人民检察院在接到申诉后，会要求公安机关说明不立案的理由。
- 公安机关需要在规定时间内书面说明不立案的依据和理由。
- 人民检察院将对公安机关的说明进行审查，如果认为不立案理由不能成立，会通知公安机关立案，公安机关则应在规定期限内立案。
三、直接向人民法院提起自诉
自诉条件：
- 在某些特定情况下，如被害人有证据证明被告人侵犯其人身、财产权利且应当依法追究刑事责任，而公安机关或人民检察院不予追究时，被害人可以直接向人民法院提起自诉。
- 这通常适用于轻微刑事案件或自诉案件。
自诉程序：
- 被害人需要按照《刑事诉讼法》的规定准备相关证据材料，并向有管辖权的人民法院提交起诉状。
- 人民法院在受理案件后，会依法进行审理。如果认为需要公安机关进行侦查，可以移送公安机关立案侦查。
选择救济途径的建议
在选择救济途径时，被害人应根据自己的具体情况和案件的实际情况来决定。例如，如果被害人认为公安机关的不立案决定存在明显错误，且证据充分，那么向人民检察院提出申诉可能是一个较好的选择。如果被害人希望更快地进入司法程序，且案件符合自诉条件，那么直接向人民法院提起自诉可能更为合适。
同时，建议被害人在寻求救济的过程中咨询专业的律师或法律援助机构，以获取更详细的法律建议和帮助。这样不仅可以确保被害人的合法权益得到有效维护，还能提高法律程序的效率和准确性。