有不良记录能办理更改国籍。改国籍需要到户籍地公安机关办理国籍变更手续,国籍变更和姓名变更后,需要由你的国家驻中国使领馆开具证明,持相关证明到房屋登记机构申请办理变更登
法律依据
《国籍法》第三条、第八条、第九条、第十条