AB系夫妻关系，C是A的亲侄子，1957年C被AB收养，共同生活至2000年，未办理任何登记手续。2000年A去世，2001年C与B自愿达成解除收养关系协议，未到任何部门登记解除。请问C与AB是事实收养关系吗？C与B达成的自愿解除协议有效吗？

虽未履行法律手续，但已经形成收养事实的，当事人可以申办公证。凡当事人能够证实双方确实共同生活多年，以父母子女相称，建立了事实上的父母子女关系，且被收养人与其生父母的权利义务关系确已消除的，公证处可以为当事人办理。
　　公证处办理此类事实收养公证，应当按收养关系形成时的有关规定和条件进行审查把关，确认收养关系是否真实、合法。经审查确认事实形成的收养关系真实合法的，应当依法出具公证书。
收养关系自当事人达成或公证书确认或公证书确认的收养事实形成之日起成立。事实收养公证由收养人住所地的公证处管辖。

根据我国《收养法》的规定，收养关系的解除可以分为两者方式：一是协议解除;二是诉讼解除。　　收养的协议解除　　指根据收养人、送养人及被收养人的意思表示，终止他们之间关于收养关系的法律行为。
协议解除的协议可能有两类：第一类是被收养人未成年以前，收养人和送养人之间可以通过协议解除收养关系。但需要注意的，若被收养人年满10周岁的，应当取得被收养人的同意。
第二类是养父母与成年养子女的协议解除。养子女年满18周岁之后，已具备完全行为能力，自己可以对收养关系的存续作出影响，故如果养父母与养子女之间关系恶化，无法公共生活，双方可以通过协议解除收养关系。
协议解除收养关系的，除了双方当事人达成协议外，还必须到民政部门办理解除收养关系的登记。　　收养的诉讼解除　　法定的解除情形：一方要求解除收养关系，另一方不同意的，一方起诉到法院要求解除的;收养人不履行抚养义务，有虐待、遗弃等侵害未成年人合法权益行为的，送养人要求解除的;养父母与成年养子女关系恶化，无法共同生活的，双方无法达成。

中国公民收养子女登记办法》第九条收养关系当事人协议解除收养关系的，应当持居民户口簿、居民身份证、收养登记证和解除收养关系的书面协议，共同到被收养人常住户口所在地的收养登记机关办理解除收养关系登记。　　《中华人民共和国收养法》第二十七条养父母与成年养子女关系恶化、无法共同生活的，可以协议解除收养关系。
不能达成协议的，可以向人民法院起诉。　　第二十八条当事人协议解除收养关系的，应当到民政部门办理解除收养关系的登记。　　当事人协议解除收养关系的，应当持居民户口簿、居民身份证、收养登记证和解除收养关系的书面协议，共同到被收养人常住户口所在地的收养登记机关办理解除收养关系登记。