关于“解除留置通知书是否要通知单位”的问题，这主要取决于具体的情境和规定。以下是对此问题的详细解答：

首先，从纪检监察机关的角度来看，根据相关规定，当需要对被审查调查人采取留置措施时，应当在24小时内通知其所在单位和家属。这是为了保证被留置人员的单位和家属的知情权，同时也是纪检监察机关接受监督的一种体现。然而，在某些特殊情况下，如可能毁灭、伪造证据，干扰证人作证或者串供等有碍调查的情形，纪检监察机关可以暂不通知单位和家属。但一旦这些有碍调查的情形消除，纪检监察机关应当立即通知被留置人员所在单位和家属。

其次，从公安机关的角度来看，对于机关事业单位工作人员涉嫌违法犯罪的情况，也有相应的告知规定。根据一份指导意见，当对机关事业单位工作人员采取取保候审、监视居住、刑事拘留、逮捕等刑事强制措施后，需要在5日内告知其所在单位。同样地，当这些强制措施被解除时，也需要在5日内告知其所在单位。这一规定主要是为了预防和纠正机关事业单位工作人员“带薪羁押”的问题。

综上所述，解除留置通知书是否需要通知单位，主要取决于具体的情境和规定。在一般情况下，为了保障被留置人员的单位和家属的知情权以及接受监督的需要，应当通知单位。但在某些特殊情况下，如存在有碍调查的情形时，可以暂不通知。同时，对于机关事业单位工作人员涉嫌违法犯罪的情况，也有明确的告知规定需要遵守。因此，在实际操作中，应当根据具体情况和相关规定来决定是否需要通知单位。