某派出所根据该县县政府出台的《XX规定》，以派出所名义对老刘罚款5000元。老刘不服该处罚，于是决定提起行政复议。根据相关法律规定，以下说法正确的是：

参考解析：

第一步，本题考查行政执法常用法律规范。
第二步，B项：根据《行政复议法》第二十八条第一款第（三）项，行政复议机关负责法制工作的机构应当对被申请人作出的具体行政行为进行审查，提出意见，经行政复议机关的负责人同意或者集体讨论通过后，按照下列规定作出行政复议决定：（三）具体行政行为有下列情形之一的，决定撤销、变更或者确认该具体行政行为违法；决定撤销或者确认该具体行政行为违法的，可以责令被申请人在一定期限内重新作出具体行政行为：1．主要事实不清、证据不足的；2．适用依据错误的；3．违反法定程序的；4．超越或者滥用职权的；5．具体行政行为明显不当的。B项正确。
C项：根据《行政诉讼法》第四十四条第一款，对属于人民法院受案范围的行政案件，公民、法人或者其他组织可以先向行政机关申请复议，对复议决定不服的，再向人民法院提起诉讼；也可以直接向人民法院提起诉讼。C项正确。
D项：根据《治安管理处罚法》第九十一条，治安管理处罚由县级以上人民政府公安机关决定；其中警告、五百元以下的罚款可以由公安派出所决定。所以本案处以5000罚款不合法。D项正确。
因此，选择BCD选项。