创立联通公司的步骤如下：

申请名称预先核准。需要确定公司类型、名字、注册资本、股东及出资比例后，可在线上或线下提交核名申请，失败则需重新核名。

提交资料。核名通过后，确认地址信息、高管信息、经营范围，在线提交预申请。预审通过后，按照预约时间去工商局递交申请材料，审核通过后会收到准予设立登记通知书。

领取执照。预约当天携带准予设立登记通知书、办理人身份证原件，到工商局领取营业执照正、副本。

创立联通公司还需要办理刻章、税务报到、社保开户等手续。