解除保险合同通知书在到达对方时即具有法律效力，这意味着一旦通知书被对方实际接收，保险合同即被正式解除。以下是关于这一问题的详细解答：

一、保险合同解除通知的生效时间

根据《中华人民共和国民法典》第五百六十五条的规定，当事人一方依法主张解除合同的，应当通知对方。合同自通知到达对方时解除。这意味着，解除保险合同的通知书，在送达至对方（即保险公司或投保人）时，即产生法律效力，原有的合同关系随即终止。

二、对方提出异议的权利

虽然保险合同在解除通知到达时即解除，但如果对方（保险公司或投保人）对合同的解除持有异议，他们有权向当地的人民法院或公正的仲裁机构寻求帮助，以确认合同的合法性与有效性。这是法律赋予当事人的一种救济权利，以确保合同解除的公正性和合法性。

三、异议提出的时间限制

需要注意的是，如果对方对合同的解除有异议，他们必须在约定的异议期限内提出。一旦异议期限届满，对方仍然提出异议并向人民法院递交诉状请求裁决的，人民法院将不予支持。这是因为法律要求当事人在合理的时间内行使自己的权利，以维护合同的稳定性和交易秩序。

四、总结

综上所述，解除保险合同通知书在到达对方时即具有法律效力。如果对方对合同的解除持有异议，他们可以在约定的异议期限内向人民法院或仲裁机构提出。然而，一旦异议期限届满，对方将失去提出异议的权利，人民法院也将不予支持。因此，在解除保险合同时，当事人应当谨慎行事，并确保通知书的送达和异议期限的遵守，以维护自己的合法权益。