刑事国家赔偿的程序是：

1、提起。根据《国家赔偿法》第20条的规定：赔偿请求人要求赔偿的，应当先向赔偿义务机关提出。

2、受理。赔偿义务机关在收到申请人的赔偿申请书后，应当予以审查，决定是否受理。

3、决定。赔偿义务机关受理受害人的赔偿请求后，应当自收到申请书之日起两个月内依照国家赔偿法第4章的规定作出处理决定并给予赔偿。