您好，已办理了出生证明的新生儿是可以改名字的。不过，根据相关规定，您需要首先为孩子完成出生登记，即上户口，然后再按照户籍管理的相关规定来办理姓名变更手续。在成功更改姓名后，《出生医学证明》上记载的原始姓名将会被登记为孩子的曾用名。

这个过程可能涉及到一些具体的步骤和所需材料，建议您咨询当地的户籍管理部门或公安派出所，以获取最准确、最详细的信息和指导。他们会根据您的实际情况，为您提供具体的操作流程和所需材料清单，帮助您顺利完成孩子的姓名变更手续。