代位求偿时保险公司要求提供对方证件是合法的。在实施保险代位求偿时，保险公司通常会请求并得到对方的各种相关证件资料，以适用于追偿工作。这是因为代位求偿是指在保险公司为被保险人支付相应赔偿金之后，根据法律法规之规定，其有权对职责范围内造成损失的责任人行使追索权。

一些常见的证件类型，如对方的驾驶证、行驶证等，能够为保险公司提供关于责任主体身份的重要信息，从而确保追偿程序的合法性与准确性。这些证件对于核实对方的真实身份、车辆具体信息以及其所投保的险种也具有重要意义。若该起交通事故牵扯到责任界定问题，那么可能还需提供责任判定书等其他相关证明文件。

尽管若未能直接取得对方的有关证件，保险公司仍可利用其他合法的方式，例如从交管部门所出具的交通事故责任认定书、清晰的监控录像等渠道中获取相关信息，进而继续推进代位求偿的流程。但若能直接获取对方证件，将更有助于准确确定责任主体、顺利推进追偿程序。

若对方拒绝提供证件，保险公司可尝试与对方进行沟通，明确告知其有义务配合保险代位追偿流程提供必要证件。若沟通无果，可考虑向对方发送书面通知，以正式函件形式再次要求其提供相关证件，并限定合理期限。若对方仍不理会，保险公司作为行使代位求偿权的主体，可依据保险合同及相关法律规定，向人民法院提起诉讼，通过法律程序要求对方提供证件及相关材料。

总的来说，代位求偿时要求提供对方证件是合法的，也是确保追偿程序顺利进行的重要步骤。同时，保险公司也应遵循相关法律法规，确保在代位求偿过程中的行为合法合规。