不予立案通知书在执法过程中必须是合法的。以下从不同角度对此问题进行详细分析：

一、法律依据与程序要求

根据《中华人民共和国刑事诉讼法》及相关司法解释，公安机关在接到报案、控告、举报或自首材料后，应当迅速进行审查。对于认为有犯罪事实需要追究刑事责任，且属于自己管辖的，应当立案；对于认为没有犯罪事实，或者犯罪事实显著轻微不需要追究刑事责任，或者具有其他依法不追究刑事责任情形的，经县级以上公安机关负责人批准，不予立案。在此过程中，公安机关应当制作《不予立案通知书》，并在三日内送达控告人。这一程序要求确保了不予立案决定的合法性和正当性。

二、合法性的具体体现

1. 决定主体合法：不予立案决定必须由有管辖权的公安机关作出，且需经县级以上公安机关负责人批准。这确保了决定主体的权威性和合法性。

2. 决定程序合法：公安机关在作出不予立案决定前，应当进行充分的审查，包括核实报案材料、调查取证等。只有在确认没有犯罪事实或犯罪事实显著轻微不需要追究刑事责任等情形下，才能作出不予立案决定。同时，决定过程应当遵循法定程序，确保决定的公正性和透明度。

3. 通知书内容合法：《不予立案通知书》应当明确载明不予立案的理由和依据，以及控告人享有的复议权利等。这有助于控告人了解不予立案的具体原因，并依法维护自己的合法权益。

三、违法性的后果

如果公安机关在作出不予立案决定时违反了法定程序或实体要求，如未经批准擅自作出决定、决定理由不充分或错误等，那么该决定可能被视为违法。在此情况下，控告人有权依法向上一级公安机关申请复议，或者向人民检察院提出申诉。如果复议或申诉成功，原不予立案决定可能被撤销，并要求公安机关重新作出决定。

四、实务建议

对于控告人而言，如果收到《不予立案通知书》并认为该决定违法或不当，可以采取以下措施：

1. 仔细审查通知书内容：确认不予立案的理由和依据是否充分、合理。

2. 依法申请复议或申诉：如果认为不予立案决定违法或不当，可以向上一级公安机关申请复议，或者向人民检察院提出申诉。

3. 寻求法律援助：在复议或申诉过程中，可以寻求专业律师的法律援助，以提高自己的维权效率和成功率。

如有任何法律问题或需要进一步的法律帮助，请直接向我咨询。我将根据您的具体情况，提供专业、全面的法律服务。