当您离职后，需要更改公司车辆上留存的个人联系方式时，可以按照以下步骤进行：

首先，明确车辆的所有权归属。若车辆属于公司名下，那么您需要与公司相关部门或负责人进行沟通，由公司出面进行联系方式的变更。通常情况下，公司会指派专人或代理来处理此类行政事务。

具体的变更方式主要有两种：

1. 线下窗口办理：

   • 公司代理人需准备相关材料，包括代理人身份证、公司的《组织机构代码证书》（或三证合一后的《营业执照》）以及加盖公司公章的委托书。
   • 前往当地车管所的任意车管分所，提交材料并申请更改机动车的联系方式。

2. 线上办理（以“交管12123”APP为例，适用于个人名下车辆，但公司车辆操作类似，需通过公司账户登录相关平台）：

   • 公司代理人或负责人登录“交管12123”APP或交通安全综合服务管理平台。
   • 在平台内找到机动车管理或相关服务板块，选择更改联系方式的选项。
   • 根据系统提示，填写新的联系方式并提交更改申请。

请注意，由于车辆属于公司财产，因此变更联系方式通常需要公司层面的正式授权和操作。如果您已经离职，务必与公司相关部门保持沟通，确保他们能够及时更新车辆信息，避免因联系方式不畅而产生不必要的麻烦或法律责任。

另外，不同地区的车管所可能有一些细微的差别或额外的要求，建议提前电话咨询当地车管所或查阅相关官方网站，了解具体的办理流程和所需材料。