没有合法手续的收养可以通过诉讼解除收养关系，也可以去民政局办理解除手续。根据《中国公民收养子女登记办法》：
第四条
收养关系当事人应当亲自到收养登记机关办理成立收养关系的登记手续。
夫妻共同收养子女的，应当共同到收养登记机关办理登记手续；一方因故不能亲自前往的，应当书面委托另一方办理登记手续，委托书应当经过村民委员会或者居民委员会证明或者经过公证。
第十五条 收养查找不到生父母的弃婴和儿童以及社会福利机构抚养的孤儿的，应当向民政部门登记。
除前款规定外，收养应当由收养人、送养人依照本法规定的收养、送养条件订立书面协议，并可以办理收养公证；收养人或者送养人要求办理收养公证的，应当办理收养公证。
