孩子改名字需要的证件和程序为：1、向户口登记机关申请变更登记；2、携带户口本以及身份证原件及复印件、变更申请书和单位开的变更姓名去派出所户籍科；3、经审查无误后由派出所上报分局再次审核即可。