解除取保候審通知書應該給當事人嗎

是的。取保候審解除後，公安機關就應當書面通知當事人。需要解除取保候審的，由決定取保候審的機關製作解除取保候審決定書、通知書，送達負責執行的公安機關。

法律規定：

《公安機關辦理刑事案件程序規定》第一百零八條：需要解除取保候審的，應當經縣級以上公安機關負責人批准，製作解除取保候審決定書、通知書，並及時通知負責執行的派出所、被取保候審人、保證人和有關單位。人民法院、人民檢察院作出解除取保候審決定的，負責執行的公安機關應當根據決定書及時解除取保候審，並通知被取保候審人、保證人和有關單位。