AB项：《拆除所建房屋通知》是对该公司违法行为的制裁，并责令纠正的行为，属于行政处罚决定书。而，《关于限期拆除所建房屋的通知》则是为了督促当事人自觉履行义务，属于行政强制执行中的催告书，两者性质不同。A项正确，B项错误。
C项：依据《行政诉讼法》第十二条的第一款第1项规定，公民、法人或者其他组织对行政拘留、暂扣或者吊销许可证和执照、责令停产停业、没收违法所得、没收非法财物、罚款、警告等行政处罚不服的提起诉讼的，人民法院应予受理。由于该通知书属于行政处罚决定书，行政相对人对该行政处罚决定不服的，当然可以提起行政诉讼。C项正确。
D项：依据《行政处罚法》第51条规定：“违法事实确凿并有法定依据，对公民处以二百元以下、对法人或者其他组织处以三千元以下罚款或者警告的行政处罚的，可以当场作出行政处罚决定。（即适用简易程序）法律另有规定的，从其规定。”本题中的情形不属于可以适用简易程序的情形，所以，D项错误。
综上所述，本题的正确答案为AC项。
