如果公司户的车找不到公司了，应该先联系保险公司，提供车辆信息和保单号码，询问如何处理此类情况。一般情况下，保险公司会要求提供报警记录或相关证明，以便核实车辆遗失的真实性，并进行理赔。

同时，车辆所有人也应该及时向交警部门报案，并配合警方调查处理，以保证车辆的安全和权益。