税务程序违法的法律责任主要包括以下几种情形：
行政处罚
违反税收征收管理程序的行为，如未按规定期限申报办理税务登记、变更或注销登记，未按规定设置、保管账簿或记账凭证和有关资料等，税务机关可责令限期改正，并可处以2000元以下罚款，情节严重的可处以2000元以上1万元以下罚款。
扣缴义务人未按规定设置保管代扣代缴、代收代缴税款账簿、税款记账凭证及有关资料的，税务机关可责令其限期改正，并可处以2000元以下罚款，情节严重的可处以2000元以上5000元以下罚款。
经济责任
纳税人未按规定期限办理纳税申报，或者扣缴义务人未按规定期限向税务机关报送代扣代缴、代收代缴税款报告表的，税务机关可责令限期改正，并可处以2000元以下罚款，情节严重的可处以2000元以上1万元以下罚款。
刑事责任
税务违法行为情节严重、构成犯罪的，由司法机关依法追究刑事责任。刑事责任是税收法律责任中最严厉的一种制裁措施。
行政责任
税务机关违反规定擅自改变税收征收管理范围和税款入库预算级次的，对直接负责的人员和其他直接负责人员依法给予降级或者撤职的行政处分。
税务人员如违反规定，如擅自改变税收征收管理范围和税款入库预算级次，或对依法应当移交司法追究刑事责任的不移交，情节严重的，依法追究刑事责任。
其他责任
纳税人不办理税务登记的，税务机关可责令限期改正；逾期不改正的，经税务机关提请，由工商行政管理机关吊销其营业执照。
综上所述，税务程序违法的法律责任包括行政处罚、经济责任、刑事责任、行政责任及其他责任。具体责任形式和处罚力度根据违法行为的性质、情节及后果等因素综合确定。建议纳税人、扣缴义务人和税务人员严格遵守税法规定，确保税务程序的合法性，以规避潜在的法律风险。