结论前置：公安刑事受案后3个月以后告知不予立案通知，这一行为本身并不直接构成违法，但关键在于是否符合法定的程序和期限要求。具体来说，需要看公安机关是否在法定的期限内进行了审查，并作出了是否立案的决定，以及是否及时通知了报案人。
详细分析：
法定程序与期限：
- 根据《中华人民共和国刑事诉讼法》的相关规定，公安机关在接受报案、控告、举报或自首材料后，应当迅速进行审查。对于认为有犯罪事实需要追究刑事责任，且属于自己管辖的，应当立案；认为没有犯罪事实，或者犯罪事实显著轻微不需要追究刑事责任，或者具有其他依法不追究刑事责任情形的，经县级以上公安机关负责人批准，不予立案。
- 公安机关在决定不予立案时，应当制作《不予立案通知书》，并在三日以内送达控告人。如果控告人对不予立案决定不服，可以申请复议，公安机关应当在收到复议申请后七日以内作出决定，并书面通知控告人。
3个月后告知的情况分析：
- 如果公安机关在受案后，由于案件复杂、需要进一步调查取证等原因，确实在3个月后才完成审查并作出不予立案的决定，且这一决定是基于充分的调查和证据，同时公安机关也及时制作了《不予立案通知书》并送达了控告人，那么这一行为并不违法。
- 但是，如果公安机关在受案后长时间不进行审查，或者审查后未及时作出决定，或者决定后未及时通知控告人，导致控告人在3个月后才得知不予立案的结果，那么这一行为就可能违反了法定的程序和期限要求，控告人可以依法提出异议或申请复议。
可能的法律后果：
- 如果公安机关的行为违反了法定程序和期限要求，控告人可以向上一级公安机关申诉或控告，要求纠正错误决定。
- 在极端情况下，如果公安机关的行为构成滥用职权、玩忽职守等犯罪行为，还可能面临刑事责任的追究。
建议与行动：
- 如果您作为控告人，在3个月后才收到公安机关的不予立案通知，且认为这一决定存在程序或实体上的问题，建议您及时咨询专业律师，了解具体的法律途径和救济措施。
- 您可以要求公安机关提供不予立案的书面决定和理由，以便您更好地了解案件情况和决定是否申请复议或申诉。
总结：公安刑事受案后3个月以后告知不予立案通知，并不直接构成违法，但关键在于是否符合法定的程序和期限要求。如果您对此有疑问或认为自己的权益受到了侵害，请及时向我咨询，我将根据您的具体情况提供专业的法律意见和帮助。