解除劳动协议书是必须要签的。当用人单位与劳动者解除劳动关系时，根据法律规定，双方必须要签订解除劳动关系的协议。这份协议不仅是对双方劳动关系结束的一个正式确认，也是保障双方权益的重要文件。
具体来说，签订解除劳动关系协议书有以下几个重要作用：
法律要求：根据《劳动合同法》的相关规定，用人单位在解除或终止劳动合同时，需要出具解除或终止劳动合同的证明。这是法律对用人单位的明确要求，也是保障劳动者权益的重要措施。
权益保障：对于劳动者来说，签订解除劳动关系协议书可以确保自己的权益得到保障。协议书中会明确双方的权利和义务，包括但不限于经济补偿、离职手续的办理等。一旦签订，用人单位就需要按照协议的内容来履行，从而保障了劳动者的合法权益。
避免纠纷：在解除劳动关系的过程中，很容易因为各种原因产生纠纷。而签订解除劳动关系协议书可以在很大程度上避免这类纠纷的发生。因为协议书中已经对双方的权利和义务进行了明确的规定，所以即使后续出现争议，也可以依据协议书的内容进行解决。
至于公司解除劳动关系赔偿金的发放时间，根据《劳动合同法》的规定，用人单位应当在办结工作交接时支付经济补偿。这意味着，当劳动者完成离职手续的办理，并与用人单位完成工作交接后，用人单位就需要按照协议书的约定支付经济补偿金。
总的来说，解除劳动协议书是必须要签的，它不仅是法律的要求，也是保障双方权益、避免纠纷的重要措施。在签订协议时，双方应该认真阅读并理解协议的内容，确保自己的权益得到充分的保障。