要注册武汉的新公司，可以按照以下步骤进行：

确定公司的类型和名称：根据公司经营范围和所有人的意愿，确定公司的类型（如有限责任公司、股份有限公司等）和名称。

准备公司注册材料：准备好公司注册所需的材料，包括公司设立申请书、公司章程、股东会决议、董事会决议、监事会决议、法定代表人身份证明、股东身份证明等。

到工商局办理注册手续：把准备好的材料带到当地工商局，进行公司注册手续办理。

缴纳注册资金和税费：根据公司类型和注册资本，缴纳注册资金和税费。

领取营业执照：在完成注册手续和缴纳相关费用后，领取公司的营业执照。

办理其他相关手续：根据公司经营范围和需要，办理其他相关手续，如开立银行账户、申请税务登记证等。