国家赔偿追偿的程序有：

(1)立案。司法赔偿义务机关在履行赔偿责任之后，对符合追偿范围的工作人员，应当办理立案手续。

(2)调查。司法赔偿义务机关应当调查有关司法追偿范围和条件的事实，收集必要的证据。

(3)初步决定。办案人员根据调查收集的证据，拟定初步的处理意见。

(4)听取被追偿人的意见。被追偿人有权了解赔偿义务机关掌握的证据材料和初步的处理意见，有权提供证据，表达个人对追偿的意见和要求，特别是有关追偿的数额和履行期限的意见和要求。对有关的证人，被追偿人有权进行质辩。

(5)作出决定。办案人员在听取了被追偿人的意见之后，应当修改或者重新拟定处理意见，报请主管领导批准。作出决定必须说明追偿的法律依据和事实根据，即说明追偿的理由，以方便被追偿人申诉和上级机关监督。

(6)通知。作出决定应当通知被追偿人。

(7)申诉。被迫偿人对作出决定不服的，可以向司法赔偿义务机关的上一级机关申诉，但申诉期间不停止执行作出决定。

(8)执行。被追偿人无正当理由不按照作出决定规定的期限和方式履行追偿义务的，司法赔偿义务机关可以采取执行措施。