国家赔偿应履行以下程序：
确认违法行为
首先需要确认国家机关及其工作人员在行使职权过程中是否存在违法行为，并且该行为是否给公民、法人或其他组织的人身权或财产权造成了损害。
提交赔偿申请
赔偿请求人应向人民法院赔偿委员会提交国家赔偿申请。申请应包括赔偿请求人的基本信息、具体的赔偿请求、事实和理由等内容。
受理与审查
人民法院赔偿委员会在接到赔偿申请后，会进行审查，确认申请是否符合国家赔偿的受理条件，并决定是否受理。
作出赔偿决定
赔偿委员会在审查结束后，会根据案件的具体情况作出赔偿决定。决定应包括赔偿金额、赔偿方式、赔偿期限等内容。
履行赔偿义务
侵权的国家机关在确认赔偿责任后，应依法履行赔偿义务，向赔偿请求人支付赔偿金。
申诉与监督
赔偿请求人对赔偿决定不服的，可以依法向上一级人民法院赔偿委员会提出申诉。上一级人民法院赔偿委员会会对申诉进行审查，并可以重新作出赔偿决定。
以上是国家赔偿应履行的基本程序，具体情况可能因案件性质和具体法律规定有所不同。建议在实际操作中，咨询专业律师或相关机构以获取更详细的法律指导和帮助。