双方都不履行协议有效吗

协议是有效的。
双方当事人都未按照协议约定的内容履行，该协议可以通过当事人双方协议解除。

《民法典》第五百四十三条
当事人协商一致，可以变更合同。
第五百四十四条
当事人对合同变更的内容约定不明确的，推定为未变更。
第五百条
当事人在订立合同过程中有下列情形之一，造成对方损失的，应当承担赔偿责任：
（一）假借订立合同，恶意进行磋商；
（二）故意隐瞒与订立合同有关的重要事实或者提供虚假情况；
（三）有其他违背诚信原则的行为。
第五百七十七条
当事人一方不履行合同义务或者履行合同义务不符合约定的，应当承担继续履行、采取补救措施或者赔偿损失等违约责任。
第五百七十八条
当事人一方明确表示或者以自己的行为表明不履行合同义务的，对方可以在履行期限届满前请求其承担违约责任。