正确答案：应当通知对方，合同自通知发出时解除

答案解析：根据《中华人民共和国民法典》第五百六十五条的规定，当事人一方依法主张解除合同时，正确的表述为：A.应当通知对方，合同自通知到达对方时解除；

这个选项是正确的。法律规定了解除权人必须向对方发出解除合同的通知，并且从这个通知实际送达给对方之时起，合同才被视为解除。

B.应当通知对方，合同自通知发出时解除；

这个选项是错误的。因为法律强调的是“通知到达”，而非仅仅是“通知发出”。在实践中，发出通知与对方收到之间可能存在时间差，只有通知确实被接收，才能认定为双方知晓并据此执行合同解除的效果。

C.对方有异议的，可以请求人民法院确认解除合同的效力；

此选项也是正确的。如果对解除合同的有效性存在争议，受通知的一方可通过诉讼途径要求法院审查和确定解除行为是否合法有效。

D.对方有异议的，可以请求仲裁机构确认解除合同的效力；

如果双方事先约定了以仲裁方式解决纠纷，则此选项同样正确。若合同中有明确的仲裁条款，对于合同解除产生的争议可以通过申请仲裁来解决。

正确答案是B。