出口企业刚成立，外贸出口开票退税程序如下： 1.首先，出口企业应通过登记，有效获得出口贸易资格。企业可以通过向税务机关提交有关申请文件申请相关许可。 2.当获得许可以后，出口企业应向国家外汇管理局提出报关申请，完成报关手续，获得凭证。 3.收到报关凭证以后，企业可以向外汇管理局申请按照出口外汇收汇，完成货款收取手续。 4.最后，出口企业应向海关提交出口发票，并附上外汇管理局出口收汇证明，申请开具出口发票，完成退税手续。 拓展知识：出口退税是指根据海关关于出口商品退税的有关规定，通过出口商品的收入、成本、运费、保险费等的计算，确定出口商品的净利润，以及出口税率，将出口税额减免，以形成出口企业减少缴纳的税款，形成出口退税。