办理合法的收养手续的程序如下：1、应当先确定符合条件的收养人和被收养人。2、收养人向县级以上民政部门申请登记。3、收养关系成立后，机关应当按照国家有关规定为被收养人办理户口登记。一、跨省收养孩子如何办理。收养人应当同时具备下列条件：(一)无子女；(二)有抚养教育被收养人的能力；(三)未患有在医学上认为不应当收养子女的疾病；(四)年满三十周岁。收养应当向县级以上民政部门登记。收养关系自登记之日起成立。收养查找不到生父母的弃婴和儿童的，办理登记的民政部门应当在登记前予以公告。收养关系当事人愿意订立收养协议的，可以订立收养协议。收养关系当事人各方或者一方要求办理收养公证的，应当办理收养公证。二、没有收养证明但在户口本上。