根据我国相关法律规定，孩子的姓名变更不影响其原有的身份信息和户籍登记。因此，如果孩子已经取得新的姓名，并且其父母或其他监护人已向公安机关申请了姓名变更，那么他们可以在办理相关手续后使用新姓名出境。 然而，具体情况还需要参考当地的具体规定和相关部门的要求。建议您咨询当地的出入境管理部门或户籍管理机构，以获取最准确的信息和指导。同时，注意保持与孩子的联系，确保他们能够及时了解自己的最新情况和变化。