当您遇到公安机关不出具《不予立案决定书》的情况时，可以采取以下步骤来维护您的合法权益：

一、明确要求出具《不予立案通知书》

首先，您应坚持要求公安机关出具《不予立案通知书》。根据《公安机关办理刑事案件程序规定》，公安机关在决定不予立案时，应当制作不予立案通知书，并在三日以内送达控告人。这是您了解不立案原因、进一步采取行动的重要依据。

如果公安机关仅给出《接报回执》并注明不予处理或不属于管辖范围等，但并未出具正式的《不予立案通知书》，您可以明确向办案民警提出要求，并指出这是您的合法权益。

二、申请复议或向检察院申诉

如果公安机关拒绝出具《不予立案通知书》，或者您对其不立案决定有异议，您可以考虑以下两种途径：

1. 申请复议：

   • 准备复议材料，包括案件事实、相关证据及法律依据。
   • 向作出不立案决定的机关的上一级公安部门或同级公安机关提交复议申请。
   • 明确阐述申请复议的理由和依据，要求重新审查立案事宜。
   • 等待复议机关在规定期限内（如七日内，具体根据当地规定）作出复议决定，并书面通知申请人。

2. 向检察院申诉：

   • 准备申诉材料，包括案件详细情况、不立案决定（如《接报回执》等）及相关证据。
   • 向同级人民检察院递交申诉材料，请求对不公立案决定进行监督。
   • 检察院会对申诉进行审查，如认为不立案决定不符合法律规定，会要求公安机关说明理由，并可能通知公安机关立案。

三、保留证据材料并寻求法律帮助

在整个过程中，保留好与案件相关的证据材料至关重要。这些证据材料对于后续申请复议、向检察院申诉或采取其他法律途径都具有重要的证明作用。

同时，如果您在处理此事过程中遇到困难或不确定如何操作，可以寻求专业律师的帮助。律师能够为您提供具体的法律建议和指导，帮助您更好地维护自己的合法权益。

四、考虑其他法律途径

如果以上途径均未能解决问题，您还可以考虑直接向法院提起自诉（针对自诉案件）或提起行政诉讼（针对行政案件）。但请注意，这些途径的适用条件和程序可能因地区和具体案件而有所不同，因此在进行之前最好咨询专业律师的意见。

综上所述，当遇到公安机关不出具《不予立案决定书》的情况时，您应首先坚持要求出具该通知书；如果遭遇拒绝或不满其决定，可以通过申请复议、向检察院申诉等途径来寻求法律救济；同时保留好相关证据材料并考虑寻求专业律师的帮助。