70岁老太太膝下只有一位40岁的女儿，是一岁时收养的，没有办理收养登记，户口本上显示母女。现双方自愿解除收养关系，但是因为当时没有办理收养登记，所以民政局不能办理，这种情况下双方写一份自愿解除收养关系的协议，以后互补干涉，有法律效力吗，还需要进行公证吗？
----------------------------------------问题补充：--------------------------------------------------
因为不能证明是收养的，所以公证处也不予办理。事实上双方都想解除，请问能怎么办才能具有法律效力，除了法院起诉还有其他的办法吗，我应该找搜索哪方面的法律知识。