根据行政诉讼法第五十四条 人民法院经过审理，根据不同情况，分别作出以下判决： (一)具体行政行为证据确凿，适用法律、法规正确，符合法定程序的，判决维持。 (二)具体行政行为有下列情形之一的，判决撤销或者部分撤销，并可以判决被告重新作出具体行政行为： 1、主要证据不足的; 2、适用法律、法规错误的; 3、违反法定程序的; 4、超越职权的; 5、滥用职权的。 (三)被告不履行或者拖延履行法定职责的，判决其在一定期限内履行。 (四)行政处罚显失公正的，可以判决变更。所以法院应该判决撤销或者部分撤销，并可以判决被告重新作出具体行政行为。基本上关于程序违法的行政处罚，望采纳。
法律知识延伸阅读
《行政处罚法》第三十一条规定：行政机关在作出行政处罚决定之前，应当告知当事人作出行政处罚决定的事实、理由及依据，并告知当事人依法享有的权利。 第三十二条规定：当事人有权
试听资料是利用录音、录像、计算机储存等手段反映出的音响、影像或其他信息证明案件事实的资料。如工商部门对违法擅自改变主要登记事项行为的录像。 对视听资料，有下列要求
（1）违法行为在二年内未被发现的，不再给予行政处罚。法律另有规定的除外前款规定的期限，从违法行为发生之日起计算；违法行为有连续或者继续状态的，从行为终了之日起计算。 （2）违反治