公司可以要求员工提供上一个单位的离职证明，这一要求在法律上是合理的，且具有一定的合法性基础。以下是对此问题的详细解答：

一、法律基础

根据《劳动合同法》第九十一条的规定，用人单位招用与其他用人单位尚未解除或者终止劳动合同的劳动者，给其他用人单位造成损失的，应当承担连带赔偿责任。因此，为了降低用工风险，避免招录到与原单位尚未解除劳动关系的劳动者，公司有权要求新入职员工提供原单位的离职证明。

二、离职证明的功能

离职证明是劳动者与原用人单位终结劳动关系的书面证明，它主要有两个功能：

1. 证明劳动关系终结：离职证明能够证明劳动者已经与原用人单位终结了劳动关系，以及原劳动合同的基本信息，为劳动者的再就业提供帮助。
2. 申领失业保险待遇：在劳动者未能再就业时，离职证明可以作为其处于失业状态的证明，用于申领失业保险待遇。

三、公司的合理要求

基于上述法律基础和离职证明的功能，公司要求员工提供离职证明是合理的。这一要求有助于公司：

1. 核实员工劳动关系状态：通过离职证明，公司可以核实员工是否已与原单位解除劳动关系，避免招录到存在其他劳动关系的员工，从而降低用工风险。
2. 保障用工合法性：要求员工提供离职证明是公司履行用工管理职责的一部分，有助于保障用工的合法性和规范性。

四、注意事项

虽然公司可以要求员工提供离职证明，但在此过程中也需要注意以下几点：

1. 不得附加不合理条件：公司不得就出具离职证明向员工附加不合理条件，如要求员工在内容有争议的交接单上签字或以办理离职交接为前提条件等。
2. 及时出具离职证明：如果员工需要离职证明以办理入职手续或申领失业保险待遇等，公司应当及时出具，避免给员工造成不必要的损失。
3. 离职证明内容合法合规：离职证明应当载明劳动合同期限、解除或者终止劳动合同的日期、工作岗位、在本单位的工作年限等基本信息，不得记载不利于员工再就业的内容。

五、员工权益保障

如果公司无正当理由拒绝出具离职证明或要求员工提供不合理证明，员工可以通过法律途径维护自己的权益。例如，员工可以向劳动监察部门投诉或申请劳动仲裁等。

综上所述，公司可以要求员工提供上一个单位的离职证明，这一要求在法律上是合理的且具有一定的合法性基础。但在此过程中，公司也需要注意遵守相关法律法规和规定，保障员工的合法权益。