一位湖南人,一位是武汉人,办理离婚手续,你俩可以在任一方户籍所在地民政部门申请办理,需要两人一起持有身份证,户口本,结婚证,各自证件单独照片几张,一起到一方户籍所在地民政局,申请办理离婚手续,领取离婚证,若达不成离婚协议,原告需要到被告户籍地,或被告常驻地区法院提起离婚诉讼,