关于协议变更抚养关系的有效性问题，在符合法定条件时是有效的，下面为你详细分析：
一、法定条件
根据我国相关法律规定，父母双方协议变更子女抚养关系，需以有利于子女身心健康和保障子女合法权益为前提，在此情况下，人民法院会予以准许。
具体来说，存在多种情形会促使抚养关系的合理变更。
在这些情况下，另一方要求变更抚养关系，并且双方能够协商一致达成协议，那么这样的协议通常是有效的。
二、特殊情况
如果协议变更抚养关系并非出于双方真实意愿，其中存在欺诈、胁迫等违法情形，或者变更后明显不利于子女成长，该协议就可能被认定无效。
这种情况下，即使有变更协议，也无法得到法律的支持。
综上所述，协议变更抚养关系是否有效，关键在于是否符合子女利益及相关法律规定。

案情回顾:

小朱和小李原协议约定孩子由小朱抚养，后小李提出变更抚养关系，小朱同意并签订协议。但不久小朱反悔，称小李有欺诈行为，且自身无不利抚养情形，主张协议无效，双方就此产生争议。

案情分析:

1、若小李确实存在欺诈等违法情形，如为争夺财产欺骗小朱签订变更协议，未考虑孩子利益，那么该协议可能因违反真实意愿和法律规定而无效。
2、若小李不存在欺诈等情形，且小朱存在不利于抚养孩子的情况，如患上严重疾病或长期不尽抚养义务等，那么双方基于有利于孩子成长原则达成的变更协议通常是有效的。