养父母于成年养子关系恶化，想解除事实抚养关系（未办理抚养手续），曾签署解除关系协议，但未执行。现...

养父母于成年养子关系恶化，想解除事实抚养关系（未办理抚养手续），曾签署解除关系协议，但未执行。现...

我国收养法实施以前（92年4月1日前）形成的事实收养关系是具有法律效力的，92年4月1日起，我国收养法实施，收养的成立可以是三种方式，收养登记、收养公证、收养协议，不管采取哪一种，都是合法的成立了收养关系。98年收养法修改，99年4月1日起实施，收养的成立只能是一种方式----收养登记。
从你所说的情况看，他们之间是否存在收养关系不清楚。如果是99年4月1日后发生的，他们之间没有收养关系的存在。如果是在这个时间以前，则形成了收养关系。
要解除，很简单，先协商，不成，再向人民法院起诉。
至于要将其户口迁走是比较麻烦的，养子要先找到落户的地方，办理准迁证，再办理迁出。养父母很难将其户口迁走的。

根据现行相关法律规定，如果没有办理收养手续，就不存在法律上解除收养关系，建议：先协商解决，协商不成，向人民法院起诉。