律师分析：
就业登记手续的部门是户口所在各地方的人力资源和社会保障局。
【法律依据】：
《人力资源社会保障部关于的决定》 第六十二条 劳动者被用人单位招用的，由用人单位为劳动者办理就业登记。用人单位招用劳动者和与劳动者终止或者解除劳动关系，应当到当地公共就业服务机构备案，为劳动者办理就业登记手续。用人单位招用人员后，应当于录用之日起30日内办理登记手续;用人单位与职工终止或者解除劳动关系后，应当于15日内办理登记手续。 劳动者从事个体经营或灵活就业的，由本人在街道、乡镇公共就业服务机构办理就业登记。 就业登记的内容主要包括劳动者个人信息、就业类型、就业时间、就业单位以及订立、终止或者解除劳动合同情况等。就业登记的具体内容和所需材料由省级劳动保障行政部门规定。 公共就业服务机构应当对用人单位办理就业登记及相关手续设立专门服务窗口，简化程序，方便用人单位办理。
