武汉注册新公司的步骤如下：

1. 在武汉市工商局官网上查询公司名称是否被占用。

2. 准备好公司的法定代表人、股东、董事、监事等信息，确定公司的注册资本和经营范围。

3. 到武汉市工商局窗口或者在线申请注册新公司。

4. 提交公司注册申请，缴纳注册费用。

5. 等待工商局审批，一般需要3-5个工作日。

6. 工商局审批通过后，领取营业执照、组织机构代码证、税务登记证等证件。

7. 在银行办理开户手续，完成注册公司的最后一步。