下列情形中，人民法院可以判决撤销或者部分撤销行政行为，并判决被告重新作出行政行为的有哪些？

：根据《中华人民共和国行政诉讼法》的相关规定，人民法院判决撤销或者部分撤销行政行为，并可以判决被告重新作出行政行为的情形包括：主要证据不足、适用法律、法规错误、违反法定程序、超越职权以及滥用职权。因此，选项A、B、C和E都是正确的。而选项D“对原告造成利益损害过大”并不是判决撤销或部分撤销行政行为的情形之一，所以D错误。