请问离婚后一方擅自迁走子女户口，并改名改姓合法吗

不能擅自更改子女的姓名。《婚姻法》第二十二条规定：子女可以随父姓，也可以随母姓。
《最高人民法院关于人民法院审理离婚案件处理子女抚养问题的若干具体意见》第十九条规定：父或母一方擅自将子女姓氏改为继母或继父姓氏而引起纠纷的，应责令恢复原姓氏。
从以上规定可以看出，一般情况下，无特别理由，双方离婚后均不得单方决定、变更未成年子女的姓名。同时，子女姓氏不能变更为继父母姓氏，即父母一方擅自将子女姓氏改为继父或继母姓氏的，法院“应责令恢复原姓氏”

《婚姻法》第22条规定：子女可以随父姓，也可以随母姓。根据最高人民法院《关于变更子女姓氏问题的复函》（ [81] 法民字第 11 号）的有关精神，对于离婚双方未经协商或协商未达成一致意见而其中一方要求变更子女姓名的，公安机关可以拒绝受理；对一方因向公安机关隐瞒离婚事实，而取得子女姓名变更的，若另一方要求恢复其子女原姓名且离婚双方协商不成，公安机关应予以恢复。1993年《关于人民法院审理离婚案件处理子女抚养问题的若干具体意见》第19条规定，父母不得因子女变更姓氏而拒付子女抚育费。父或母一方擅自将子女姓氏改为继母或继父姓氏而引起纠纷的，应责令恢复原姓氏。
因此，离婚后孩子改姓，不经过对方同意，抚养孩子一方是无权单独更改的，就算更改了，对方也有权利起诉变更，到时候还得改过来。