不同情况下，解除收养关系需要去不同的地方办理。
1、双方协议解除收养关系的，要到民政部门办理解除收养关系登记。
2、就解除收养关系不能达成协议的，可以向人民法院提起诉讼。
法律依据：
《中华人民共和国民法典》第一千一百一十五条：养父母与成年养子女关系恶化、无法共同生活的，可以协议解除收养关系。不能达成协议的，可以向人民法院提起诉讼。
第一千一百一十六条：当事人协议解除收养关系的，应当到民政部门办理解除收养关系登记。
收养关系是父母子女的关系除了基于血缘关系发生外，可以基于法律行为即收养而发生的关系。
收养关系产生的法律效力是养父母以及近亲属与养子女之间产生拟制的直系血亲关系。根据《中华人民共和国民法典》的规定，自收养关系成立之日起，养父母与养子女的权利和义务关系，适用法律关于父母子女关系的规定，即收养人与被收养人之间形成法律拟制的直系血亲关系，养子女从此取得了与婚生子女完全相同的法律地位.
养子女与生父母以及近亲属间的权利和义务关系消除。随着养子女与养父母之间建立起拟制血亲关系，养子女与生父母及其他近亲属之间的权利和义务关系即行消除，也就是说，收养关系的建立，不仅使养子女与生父母之间的父母子女关系消除，而且其效力涉及到养子女与其祖父母、外祖父母及兄弟姐妹关系的消除。
收养办理公证有以下程序：《公证暂行条例》第十六条规定，当事人申请公证，应当亲自到公证处提出书面或口头申请。如果委托别人代理的，必须提出有代理权的证件。
但申请公证证明委托、声明书、收养子女、遗嘱、签名印鉴的，不得委托别人代理，当事人确有困难时，公证员可到当事人所在地办理公证业务。
国家机关、团体、企业事业单位申请办理公证，应当派代表到公证处。代表人应当提出有代表权的证件。
收养关系是法律关系吗？收养小孩是有很多的法律规定和要求的，但只要你的心是始终如一，条件也是合格的情况下，我国非常欢迎你能收养小孩，因为有很多小孩非常缺乏温暖，只有一个家才有温暖，希望收养小孩的人可以好好的对待他们，如有问题，欢迎前往找法网咨询相关的律师。
