是的，不立案时公安机关或法院应当出具不立案通知。这一规定旨在保障当事人的知情权，并为其后续法律行动提供依据。以下从不同角度详细分析：
一、公安机关不立案的情形
法律依据：
- 根据《中华人民共和国刑事诉讼法》第一百一十二条，公安机关对于报案、控告、举报和自首的材料，应当迅速进行审查。认为没有犯罪事实，或者犯罪事实显著轻微，不需要追究刑事责任的时候，不予立案，并且将不立案的原因通知控告人。
- 《公安机关办理刑事案件程序规定》第一百七十八条也明确规定，对有控告人的案件，决定不予立案的，公安机关应当制作不予立案通知书，并在三日以内送达控告人。
通知形式：
- 公安机关在决定不予立案后，会制作不予立案通知书，并明确说明不予立案的理由。
- 通知书会送达控告人，确保其知晓案件处理结果。
后续行动：
- 控告人如果不服不予立案的决定，可以申请复议。
- 拿着不予立案通知书，控告人还可以去公安局法制部门提异议，然后继续下一步程序，包括复核、立案监督、自诉等。
二、法院不立案的情形
法律依据：
- 法院在收到起诉材料后，会在规定期限内决定是否立案。若不予立案，会向原告出具不予立案通知书，并明确说明不予立案的理由。
- 这一规定旨在让原告清楚知晓案件被拒受理的原因，便于其根据实际情况采取后续措施，比如补充材料或探寻其他法律途径。
通知形式：
- 法院的不予立案通知书会详细说明不予立案的理由，确保原告了解案件处理情况。
- 通知书会送达原告，作为其后续法律行动的依据。
后续行动：
- 原告如果不服不予立案的决定，可以根据通知书上的指引采取后续措施，如补充材料、申请复议或提起行政诉讼等。
三、特殊情况与注意事项
“三个当场”制度：
- 根据《公安部关于改革完善受案立案制度的意见》和《公安机关接报案与立案工作规定》，群众上门报案的，公安机关应当当场进行接报案登记，当场接受证据材料，当场出具接报案回执并告知查询案件进展情况的方式和途径。
- 这一制度确保了报案人的知情权，并为其后续跟踪案件进展提供了便利。
沟通与协商：
- 在实际操作中，与办案警察或法院工作人员的充分沟通往往有助于推动案件向着对自己有利的方向发展。
- 强硬地拿规定给办案人员施加压力，不见得是最好的办法。尤其是在复杂的案件中，更需要通过沟通来寻求解决方案。
法律救济途径：
- 如果沟通无效，法律规定就是备用的后手。当事人可以通过申请复议、提起行政诉讼等法律途径来维护自己的权益。
建议：在遭遇不立案且未收到不立案通知的情况时，当事人可以首先与办案机关沟通，了解案件处理进展和原因。如果沟通无果，可以依据法律规定申请复议或提起行政诉讼。同时，保留好相关证据材料，以便在后续法律行动中提供有力支持。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询。