解除取保候审通知书应该给当事人吗

是的。取保候审解除后，公安机关就应当书面通知当事人。需要解除取保候审的，由决定取保候审的机关制作解除取保候审决定书、通知书，送达负责执行的公安机关。

法律规定：

《公安机关办理刑事案件程序规定》第一百零八条：需要解除取保候审的，应当经县级以上公安机关负责人批准，制作解除取保候审决定书、通知书，并及时通知负责执行的派出所、被取保候审人、保证人和有关单位。人民法院、人民检察院作出解除取保候审决定的，负责执行的公安机关应当根据决定书及时解除取保候审，并通知被取保候审人、保证人和有关单位。