解除無效合同的協議是否有效

無效。既然主合同無效，解除無效合同的協議就不具有成立的客觀性與主觀性。無效的合同或者被撤銷的合同自始沒有法律約束力。合同部分無效，不影響其他部分效力的，其他部分仍然有效。
《民法典》第五百六十二條 當事人協商一致，可以解除合同。
當事人可以約定一方解除合同的事由。解除合同的事由發生時，解除權人可以解除合同。