公司车辆过户代办过程中出现问题，可以通过协商、调解、仲裁（涉及合同且有仲裁协议时）以及诉讼等方式解决。首先，尝试友好协商是最基础且高效的途径。双方应坦诚沟通，明确过户时间、费用分摊等细节，尽量以和平方式化解分歧。比如，可以详细商讨过户日期，费用由代办方全部承担，还是公司与代办方按一定比例分担。
若协商无法达成一致，调解便成为另一种选择。专业的调解机构拥有经验丰富且具备专业知识的调解人员，他们会依据相关法律法规，结合实际情况，提出公平合理的调解方案。调解过程相对灵活，保密性强，有助于缓解双方矛盾，避免问题进一步激化。
当涉及合同且存在仲裁协议时，申请仲裁也是可行之道。仲裁机构会依据合同条款和事实情况进行裁决，其结果同样具有法律效力。在这一过程中，需要注意仲裁期限等要点。
若上述方法都行不通，向有管辖权的人民法院提起诉讼就是最后的保障。在诉讼过程中，公司与代办方需要提供详实的证据，如车辆买卖合同、完整的过户手续等，来支撑自己的诉求。法院会依据法律规定和双方提供的证据，做出公正的判决。若一方拒绝履行法院判决，另一方有权申请法院强制执行。法院会采取诸如冻结账户、扣押车辆等强硬措施，确保判决得以执行，维护胜诉方的合法权益。
总之，公司车辆过户代办出现问题并不可怕，多种解决途径为问题的化解提供了保障。只要双方秉持合理合法、公平公正的原则，总能找到合适的方式妥善处理，确保过户顺利完成。