抚养权已变更，对方迟迟不迁出户口怎么办

不需要。
1、只要双方对变更抚养权达成了一致意见，口头变更或书面变更都受法律保护；
2、如果有一方不同意变更抚养权，则由应当向法院起诉要求变更。这时候需要提供孩子发展受到影响的证明。比如邻居证言、孩子受伤害证明、孩子意愿证明、对方收入较低证明、你方房子车子证明能够给孩子更好的生活等等。反正只要能够证实，孩子给你抚养能够获得更好的教育和发展就可以。法律依据：《中华人民共和国婚姻法》第三十六条父母与子女间的关系，不因父母离婚而消除。离婚后，子女无论由父或母直接抚养，仍是父母双方的子女。离婚后，父母对于子女仍有抚养和教育的权利和义务。