关于“老赖”（即个人信用有严重不良记录的人）是否可以改名字以及需要什么手续的问题，这确实是一个涉及户籍管理和信用记录的综合问题。以下是根据相关法律法规和户籍管理规定，给出的详细解答：
一、老赖是否可以改名字
老赖在特定情况下是可以申请变更姓名的，但会受到一定限制。根据户籍管理规定，虽然并未直接提及“老赖”不能改名字，但存在一些不予办理姓名变更登记的情形，其中就包括“个人信用有严重不良记录的”。这意味着，如果一个人的信用记录非常差，被列为失信被执行人（即老赖），那么他在申请变更姓名时可能会遇到障碍。不过，这并不意味着所有老赖都无法改名字，具体还需根据当地公安机关的审核和判断。
二、改名字需要的手续
如果老赖（或任何符合条件的公民）想要申请变更姓名，通常需要遵循以下手续：
提交书面申请：
- 本人或监护人（对于未成年人）需要向户口所在地的公安派出所提交书面申请，说明变更姓名的理由和意愿。
- 申请中应声明不存在不予受理的情形，如正在服刑、被剥夺政治权利、个人信用有严重不良记录等（但需注意，即使声明，公安机关仍会进行核实）。
提供相关证明材料：
- 《居民户口簿》：证明申请人的户籍信息。
- 《居民身份证》：证明申请人的身份。
- 对于未成年人，还需要提供父母双方的身份证和协商一致的书面申请（如果父母一方失踪或死亡，需要提供相应的法律文书）。
- 其他可能需要的证明材料，如关系证明（对于非同户人员）等。
公安机关审核：
- 户口所在地公安派出所会受理申请，并进行调查核实。
- 核实内容包括申请人的身份、户籍信息、信用记录等。
- 如果申请人存在不予办理姓名变更登记的情形，公安机关将不予批准。
县级公安机关审核批准：
- 派出所调查核实后，会将申请报县级公安机关审核批准。
- 县级公安机关会进一步审查申请材料和派出所的调查结果，然后作出是否批准的决定。
办理变更手续：
- 如果申请被批准，公安机关将办理姓名变更手续，并更新《居民户口簿》和《居民身份证》上的信息。
三、注意事项
- 遵循公序良俗：拟变更后的姓名或姓名的谐音应遵循公序良俗，不得违背社会道德和法律法规。
- 使用规范汉字：名字用字应当使用《通用规范汉字表》中的字，不得使用生僻字或繁体字等。
- 信用记录影响：个人信用记录是公安机关审核姓名变更申请时的重要考虑因素之一。如果信用记录不良，可能会影响申请的批准。
综上所述，老赖在申请变更姓名时可能会受到一定限制，但并非完全不可能。如果符合相关条件并提供了完整的申请材料，仍然有可能获得批准。不过，建议老赖在申请前先改善自己的信用记录，以增加申请成功的可能性。