您好，已办理了出生证明的新生儿是可以改名的。根据相关规定，如果您想为已办理出生证明但尚未上户口的新生儿更改姓名，您需要首先为孩子完成出生登记，即上户口。在完成出生登记后，您可以按照户籍所在地的相关规定办理婴儿的姓名变更手续，此时，《出生医学证明》上记载的姓名将会被登记为孩子的曾用名。

这个过程可能涉及一些具体的步骤和要求，比如可能需要提供特定的申请材料，或者需要前往特定的机构办理。因此，建议您在决定为孩子改名前，先咨询当地的户籍管理部门或者公安机关，了解清楚具体的流程和要求，以便能够顺利地完成改名手续。

总的来说，虽然新生儿在办理出生证明后仍然可以改名，但这个过程需要遵循一定的规定和流程。希望这个解答能够帮助您解决问题，如果您还有其他疑问，欢迎随时咨询。