结论：在派出所内发生的命案四年多才给出不立案通知书，这一做法是否合法，需结合具体情况来判断，但通常情况下，这样的延迟可能不符合法律规定的程序要求。
分析：
立案审查期限：
- 根据《中华人民共和国刑事诉讼法》的相关规定，公安机关对于报案、控告、举报和自首的材料，应当按照管辖范围，迅速进行审查。对于有犯罪事实需要追究刑事责任，且属于自己管辖的，应当立案；认为没有犯罪事实，或者犯罪事实显著轻微不需要追究刑事责任，或者具有其他依法不追究刑事责任情形的，经县级以上公安机关负责人批准，不予立案。
- 法律并未明确规定立案审查的具体期限，但要求公安机关“迅速”进行审查，这通常意味着应在合理时间内完成。四年多的时间显然超出了“迅速”的范畴，除非存在极其特殊且合理的理由。
不立案通知书的送达：
- 如果公安机关决定不予立案，应当在作出决定后的一定期限内（虽然法律未明确具体天数，但通常理解为应尽快）将不立案的原因通知控告人。
- 四年多才送达不立案通知书，显然违反了及时通知的原则，可能损害了控告人的合法权益，如及时申请复议、提起自诉等权利。
可能的特殊情况：
- 当然，也存在一些特殊情况可能导致立案审查时间延长，如案件复杂、涉及多个管辖区域、需要等待其他案件的审理结果等。但即便如此，公安机关也应定期向控告人通报案件进展情况，并在合理时间内作出是否立案的决定。
- 如果四年多的延迟是由于公安机关的疏忽、懈怠或故意拖延造成的，那么这种做法显然是不合法的。
法律后果与救济途径：
- 如果控告人对公安机关的不立案决定不服，可以在收到不立案通知书后的一定期限内（通常为七日）向作出决定的公安机关申请复议。
- 如果复议决定仍然不予立案，控告人还可以向上一级公安机关申诉或直接向人民法院提起自诉。
- 对于公安机关的违法拖延行为，控告人还可以向相关部门投诉或寻求法律援助，以维护自己的合法权益。
建议：
- 如果你或你身边的人遇到了类似情况，建议尽快收集相关证据材料，如报案记录、不立案通知书等，并向专业律师咨询。
- 律师可以根据具体情况为你提供法律意见和帮助，包括申请复议、提起自诉或投诉等救济途径。
- 同时，你也可以向相关部门反映公安机关的违法拖延行为，以促使问题得到妥善解决。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。