政府程序违法应承担的法律责任主要包括以下几种情形：
行政责任
责令改正：上级行政机关可以对违法的行政行为责令改正，并要求重新作出行政行为。
行政处分：对直接负责的主管人员和其他直接责任人员，依法给予行政处分，这些处分可能包括警告、记过、降级、撤职、开除等。
国家赔偿：如果行政程序违法给公民、法人或其他组织造成损失，政府应当依法承担赔偿责任。
刑事责任
刑事犯罪：政府程序违法可能涉及到的刑事犯罪包括渎职罪、故意毁坏财物罪、故意伤害罪、非法入侵住宅罪等。
追究刑事责任：对于情节严重的违法行为，相关责任人员应当依法追究刑事责任。
民事责任
赔偿损失：如果行政程序违法导致公民、法人或其他组织的合法权益受到损害，政府应当承担赔偿责任，包括赔偿损失、支付违约金、支付精神损害赔偿等。
综上所述，政府程序违法的法律责任包括行政责任、刑事责任和民事责任。具体责任形式取决于违法的性质、情节及造成的后果。政府应当严格遵守法律规定，确保行政行为的合法性，以维护法治和社会公平正义。