相对不起诉后，取保候审未通知解除是不合法的。以下是对此问题的详细分析：

法律依据与解释

根据《中华人民共和国刑事诉讼法》的相关规定，对于犯罪嫌疑人、被告人的强制措施，在案件处理过程中需依法进行适时调整。具体法律依据如下：

1. 《中华人民共和国刑事诉讼法》第九十四条规定：人民法院、人民检察院和公安机关如果发现对犯罪嫌疑人、被告人采取强制措施不当的，应当及时撤销或者变更。这一条款为强制措施的变更或解除提供了法律基础。

2. 《中华人民共和国刑事诉讼法》第一百七十七条明确规定：犯罪嫌疑人没有犯罪事实，或者符合本法第十六条规定的情形之一的，人民检察院应当作出不起诉决定。对于犯罪情节轻微，依照刑法规定不需要判处刑罚或者免除刑罚的，人民检察院可以作出不起诉决定。如果被不起诉人在押，应当立即释放。此条款直接关联到不起诉决定与强制措施解除的关系。

由上述法律条款可知，一旦检察院决定不起诉，之前因案件需要而采取的取保候审措施就应当随之解除，这是依法保障当事人合法权益的重要体现。

具体流程与操作

当人民检察院作出不起诉决定后，取保候审的解除流程应如下进行：

1. 人民检察院公开宣布不起诉决定，并将不起诉决定书送达被不起诉的犯罪嫌疑人和其所在单位（如有）。
2. 如果被不起诉人在押，应当立即释放。同时，人民检察院会通知公安机关执行解除取保候审的决定。
3. 公安机关在收到不起诉决定书和解除取保候审的通知后，应当立即办理释放手续，并向被取保候审人宣布解除取保候审的决定。如果之前缴纳了保证金，应退还保证金。
4. 执行机关制作解除取保候审通知书，向被取保候审人及有关单位送达，确保解除决定的正式性和合法性。

实际情况分析

如果相对不起诉后，取保候审未通知解除，这可能是由于司法机关的工作疏忽或程序上的延误。但无论如何，这都违反了法律的规定，侵犯了当事人的合法权益。

法律建议

如果你或你身边的人遇到了这样的情况，建议立即联系负责案件的公安机关、检察院或法院，了解案件进展和原因，并要求其出具解除取保候审的通知。如果执行机关怠于履行职责，被取保候审人及其法定代理人、近亲属或辩护人有权向该机关申诉或控告，也可向同级人民检察院申诉。经审查若情况属实，检察院会通知有关机关予以纠正。

综上所述，相对不起诉后，取保候审未通知解除是不合法的。当事人应依法维护自己的合法权益，确保法律的正确实施。