首先要确认离职员工所负责的客户名单，并及时与客户联系，说明员工离职的原因及相关情况，并介绍新的负责人。

建议在邮件或电话中进行客户通知，以确保信息准确无误。同时，为了保持客户对公司的信任度，应尽快安排新负责人与客户建立联系，跟进业务，并及时解答客户的疑问和需求。