国有企业海外注册子公司需要遵循以下程序：

确定海外注册地：国有企业需要选择适合的海外注册地，考虑当地的商业环境、法律体系、税收政策等因素。

成立公司董事会和股东会：国有企业需要成立公司董事会和股东会，并获得他们的决议，以确认公司的治理结构和股权分配。

准备申请材料：国有企业需要准备申请材料，包括公司章程、股东证明、董事证明、公司注册地址证明、公司银行账户证明等。

提交注册申请：将准备好的注册材料提交给当地的注册机构进行审核。

缴纳注册费用：审核通过后，国有企业需要缴纳注册费用，并领取注册证书和营业执照。

办理税务登记：注册完成后，国有企业需要在当地办理税务登记手续。

开立银行账户：注册完成后，国有企业需要在当地银行开立账户，以便进行资金结算和管理。

办理相关手续：根据当地法律法规，办理商标注册、公司开户等相关手续。

需要注意的是，不同国家和地区的注册程序可能有所不同，国有企业需要根据目标国家的法律法规和政策，制定合适的注册方案并严格遵守当地的相关规定。同时，企业需要考虑与母公司的关系、财务状况、业务发展等因素，为子公司制定合适的管理模式和经营策略。