协议离婚后，即便有一方未履行协议，该协议仍有可能是有效的。
当协议在民政部门办理了离婚登记备案后，通常就具备了法律效力。
未履行协议的那一方就构成了违约行为，此时另一方可以依据协议的规定，要求未履行方履行相应的义务，比如支付特定的款项、完成约定好的行为等。
要是未履行方坚决拒绝履行协议，那么另一方就可以通过民事诉讼的途径，向法院提起诉讼，请求法院判令未履行方履行协议内容，并让其承担违约责任。
然而，如果协议本身存在欺诈、胁迫等法定的无效情形，又或者没有经过法定的程序进行变更、撤销，仅仅是一方未履行协议，是不能直接否定协议的效力的。
总之，在处理这种情况时，必须具体情况具体分析，要以协议的合法性、有效性以及实际的履行情况等为依据，来准确判断协议的法律效力以及后续应该采取的处理方式。
这样才能确保双方的合法权益得到合理的保障，避免不必要的纠纷和矛盾。