协议双方均未履行协议怎么办

1、可以协商解除协议，并对协议履行准备方面的损失进行处理，厘清双方责任即可。要看具体协议条款判断，如果协议中未约定生效时间，一般签订之日起生效。如果协议中一方有先履行的义务，后履行的一方有先履行抗辩权，先履行的一方若无法证明其不履行有免责事由，会构成违约。
2、如果协议中有约定协议的终止时间，一旦协议到达终止时间，可以自然终止，但一般不影响违约责任的追究。如果是同时履行，双方都没有履行，可能导致双方违约，按照违约条款确认各自的违约责任
法律依据：
《中华人民共和国民法典》第五百二十六条
当事人互负债务,有先后履行顺序,应当先履行债务一方未履行的,后履行一方有权拒绝其履行请求。先履行一方履行债务不符合约定的,后履行一方有权拒绝其相应的履行请求。