关于“考核制度方案部门出具是否合法”的问题，这主要取决于考核制度方案的制定主体、制定程序以及内容是否符合相关法律法规和政策要求。以下是对此问题的详细解答：

一、考核制度方案的制定主体

考核制度方案的制定主体通常是具有管理权限或职责的部门或机构。例如，在政府体系中，可能是上级政府部门对下级政府部门进行考核，或者是同一级政府内部的不同部门之间根据职责划分进行考核。在企事业单位中，则可能是上级管理层对下级部门或员工进行考核。只要制定主体具有相应的管理权限或职责，其出具的考核制度方案在主体上是合法的。

二、考核制度方案的制定程序

考核制度方案的制定程序应当遵循相关法律法规和政策要求，确保程序的合法性和公正性。这通常包括：

1. 调研与起草：制定部门应进行充分的调研，了解实际情况和需求，然后起草考核制度方案。
2. 征求意见：将起草的考核制度方案征求相关部门、单位或个人的意见，确保方案的合理性和可行性。
3. 审议与批准：经过征求意见后，对考核制度方案进行审议，并根据审议结果进行修改完善。最终，由具有审批权限的部门或机构进行批准。

只要考核制度方案的制定程序符合相关法律法规和政策要求，其程序就是合法的。

三、考核制度方案的内容

考核制度方案的内容应当明确、具体、可操作，并符合相关法律法规和政策要求。这通常包括：

1. 考核目标：明确考核的目的和意义，确保考核工作有的放矢。
2. 考核对象：明确考核的范围和对象，确保考核工作的全面性和针对性。
3. 考核内容：详细列出考核的具体内容和标准，确保考核工作的客观性和公正性。
4. 考核方法：说明考核的具体方法和程序，确保考核工作的可操作性和有效性。
5. 考核结果运用：明确考核结果的运用方式和范围，如与奖惩、晋升等挂钩，确保考核工作的激励性和约束性。

只要考核制度方案的内容符合相关法律法规和政策要求，且明确、具体、可操作，其内容就是合法的。

四、实例说明

以您提供的《河南省政务公开工作考核办法(试行)》和《保田镇行政执法评议考核制度》为例，这两个考核制度方案都是由具有相应管理权限的部门或机构制定的，且制定程序和内容都符合相关法律法规和政策要求。因此，它们在主体、程序和内容上都是合法的。

五、结论

综上所述，只要考核制度方案的制定主体具有相应的管理权限或职责，制定程序符合相关法律法规和政策要求，且内容明确、具体、可操作，那么该考核制度方案就是合法的。因此，部门出具的考核制度方案在符合上述条件的情况下是合法的。