一般情况下，车辆丢失后报警，公安机关应在24小时内完成立案工作。具体规定如下：

立即报警：

车主在车辆被盗后应立即报警，建议不超过24小时。

审验程序：

公安部门在接收到报案材料后，会立即展开审验程序，并需在一周之内给出确切的立案结果。

复杂案件：

对于较为严重、复杂且疑难的案件，经过县级或以上公安机关相关负责人的批准，立案审查期限可以延长到三十天。

因此，建议车主在发现车辆丢失后尽快报警，并在报警时提供尽可能详细的信息和证据，以便公安机关能够及时展开调查并立案。