结论概述：在新闻背景中，江苏宿迁6旬女子王张氏（本名张凤英）想改回本名受阻，户籍部门要求其提供亲缘鉴定报告，这一要求是否符合程序需结合具体情况分析。一般情况下，户籍部门要求提供亲缘鉴定报告并非绝对必要程序，但需根据实际情况综合判断，且应遵循合理、必要原则，避免给当事人造成不合理的负担。以下从多个角度进行分析：
一、户籍姓名变更的法律依据
根据《中华人民共和国户口登记条例》第十八条：“公民变更姓名，依照下列规定办理：一、未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记；二、十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。” 这一规定明确了公民变更姓名的权利及申请主体，但并未具体规定变更姓名所需提供的证明材料。
二、户籍部门要求亲缘鉴定报告的合理性分析
一般情况下的合理性：
- 户籍部门在办理姓名变更时，有权要求申请人提供相关证明材料，以核实其身份及变更姓名的合理性。然而，要求提供亲缘鉴定报告并非普遍做法，通常是在其他证明材料无法充分证明申请人身份或变更姓名合理性时，才可能考虑的一种辅助手段。
- 在本新闻背景中，张凤英女士因历史原因被错误登记为“王张氏”，现欲改回本名“张凤英”。若其能提供其他充分证据（如村委会证明、原始户籍档案等）证明其身份及本名，则户籍部门要求提供亲缘鉴定报告可能缺乏合理性。
特殊情况下的必要性：
- 若张凤英女士无法提供其他充分证据证明其身份及本名，且户籍部门在调查过程中发现存在身份不明或疑似冒名顶替等情况，则要求提供亲缘鉴定报告可能具有一定的必要性，以确保户籍登记的准确性和安全性。
- 但即便如此，户籍部门也应充分考虑当事人的实际情况和困难，尽量提供其他可行的证明方式或协助当事人获取相关证明材料，避免给当事人造成不合理的负担。
三、新闻背景中户籍部门做法的合法性与合理性评估
合法性评估：
- 户籍部门在办理姓名变更时，应遵循相关法律法规的规定，确保程序的合法性和正当性。若户籍部门仅凭主观判断或缺乏充分依据就要求申请人提供亲缘鉴定报告，则可能涉嫌滥用职权或违反法定程序。
合理性评估：
- 从新闻背景中可以看出，张凤英女士的外公外婆已去世数十年，户口本都寻找不到，更别说做亲子鉴定了。此外，30多年前村里经办此事的人也难以查证。在这种情况下，要求张凤英女士提供亲缘鉴定报告显然缺乏现实可行性。
- 户籍部门应设身处地为老百姓着想，采取更加灵活和人性化的方式处理此类问题。例如，可以加强与相关部门的沟通协调，共同核实张凤英女士的身份及本名；或者接受其他可行的证明方式（如村委会证明、原始户籍档案等）作为变更姓名的依据。
四、对公众的启示与建议
增强法律意识：
- 公民应增强法律意识，了解自己的姓名权及变更姓名的程序和要求。在遇到类似问题时，应积极寻求法律帮助和维权途径。
保留相关证据：
- 公民在办理户籍登记时，应妥善保留相关证据材料（如出生证明、户口本、身份证等），以便在需要变更姓名时提供充分证明。
与户籍部门积极沟通：
- 在办理姓名变更时，公民应与户籍部门积极沟通，了解具体要求和程序，并按照要求提供相关证明材料。若遇到不合理要求或困难，可以向上级部门反映或寻求法律帮助。
针对新闻背景的具体建议：张凤英女士及其女儿可以继续与泗洪县公安局瑶沟派出所沟通，说明无法提供亲缘鉴定报告的原因和困难，并请求户籍部门接受其他可行的证明方式作为变更姓名的依据。同时，她们也可以向上级部门反映此情况，寻求更加合理的解决方案。若问题仍无法解决，可以考虑通过法律途径维护自己的合法权益。