税务行政赔偿程序是指税务机关作为履行国家赔偿义务的机关，对本机关及其工作人员的职务违法行为给纳税人和其他税务当事人的合法权益造成的损害，代表国家予以赔偿。
首先，确定非诉税务行政赔偿的步骤如下：
1. 纳税人或其他税务当事人向税务机关提出赔偿申请，并提供相关证据材料。
2. 税务机关对赔偿申请进行审查，核实事实和证据。
3. 税务机关根据审查结果，决定是否给予赔偿。
4. 如果税务机关决定给予赔偿，将赔偿金额支付给申请人。
其次，确定诉讼税务行政赔偿的步骤如下：
1. 纳税人或其他税务当事人向人民法院提起行政诉讼，要求税务机关赔偿损失。
2. 人民法院受理案件后，对赔偿请求进行审理。
3. 人民法院根据审理结果，判决税务机关是否承担赔偿责任。
4. 如果人民法院判决税务机关承担赔偿责任，税务机关将赔偿金额支付给申请人。
