您好，对于已办理出生证明但尚未上户口的新生儿，若需要更改姓名，根据《湖北省公安机关户政管理工作规范》的相关规定，确实需要先完成出生登记（即上户口），随后再按照相关规定办理姓名的变更手续。在这个过程中，《出生医学证明》上记载的姓名将会被登记为孩子的曾用名。
具体操作步骤如下：
首先进行出生登记：您需要携带《出生医学证明》以及其他相关证件（如父母的身份证、结婚证等），前往孩子出生地的公安派出所为孩子办理出生登记，即上户口。
然后申请姓名变更：在完成出生登记后，若您仍然希望更改孩子的姓名，可以向户籍所在地的公安派出所提出姓名变更的申请。此时，您需要按照派出所的要求填写相关表格，并提供必要的证明材料（如父母的身份证、孩子的出生证明以及希望更改的新姓名等）。
办理姓名变更手续：公安派出所在审核您的申请后，若符合相关规定，将会为您的孩子办理姓名变更手续，并将原《出生医学证明》上记载的姓名登记为孩子的曾用名。
需要注意的是，不同地区的具体办理流程和要求可能会有所不同。因此，在办理过程中，建议您及时咨询当地的公安派出所或相关部门，以获取最准确的信息和指导。