公职人员被开除复核时提供新的证据，单位通常会重新调查。以下是对这一问题的详细分析：

法律依据与单位责任

根据《行政机关公务员处分条例》的相关规定，当公职人员对处分决定不服，申请复核或申诉时，受理复核、申诉的机关应当自受理之日起六十日内作出决定。在复核过程中，如果公职人员提供了新的证据，这些证据可能对原处分决定的合法性、合理性产生重大影响。因此，单位有责任对这些新证据进行重新调查，以确保处分决定的公正性和准确性。

重新调查的流程与要点

1. 接收新证据：单位在收到公职人员提交的新证据后，应当及时进行登记和审查，确认这些证据是否属于可受理的范围，以及是否与原处分决定相关。

2. 组织调查：单位应成立专门的调查小组，对新证据进行详细的调查和分析。调查过程中，应确保程序的公正性和透明性，充分听取公职人员的陈述和申辩。

3. 形成调查报告：调查小组在完成调查后，应形成详细的调查报告，对新证据的真实性、合法性、关联性以及其对原处分决定的影响进行评估。

4. 作出复核决定：单位应根据调查报告的结果，结合原处分决定的情况，作出复核决定。如果新证据足以证明原处分决定存在错误或不当，单位应依法予以撤销或变更。

特殊情况与注意事项

1. 证据的真实性与合法性：单位在重新调查时，应严格审查新证据的真实性和合法性。如果新证据存在伪造、篡改等情形，或者与案件事实无关，单位应不予采纳。

2. 程序的合法性：单位在重新调查过程中，应严格遵守法定程序，确保公职人员的合法权益不受侵害。例如，应保障公职人员的陈述和申辩权，避免程序违法导致复核决定无效。

3. 复核决定的效力：复核决定是单位对原处分决定进行审查后作出的最终决定，具有法律效力。公职人员如果对复核决定仍不服，可以依法向有关机关提出申诉。

实际建议

• 及时提交新证据：如果公职人员认为原处分决定存在错误或不当，且掌握了新的证据，应及时向单位提交，并说明这些证据对原处分决定的影响。

• 关注调查进展：在单位重新调查期间，公职人员应保持关注，及时了解调查进展和结果。如果发现单位在调查过程中存在违法行为或不当行为，可以依法向有关机关反映。

• 寻求法律帮助：如果公职人员在复核过程中遇到法律难题或不确定如何操作，可以向我咨询，我会根据具体情况提供专业的法律建议和帮助。

总之，公职人员被开除复核时提供新的证据，单位通常会重新调查。这一过程中，单位应严格遵守法定程序，确保调查的公正性和准确性。公职人员也应积极配合调查，及时提交新证据，并关注调查进展和结果。