解除无效合同的协议是否有效

无效。既然主合同无效，解除无效合同的协议就不具有成立的客观性与主观性。无效的合同或者被撤销的合同自始没有法律约束力。合同部分无效，不影响其他部分效力的，其他部分仍然有效。
《民法典》第五百六十二条 当事人协商一致，可以解除合同。
当事人可以约定一方解除合同的事由。解除合同的事由发生时，解除权人可以解除合同。