当您的汽车行驶证丢失时，需要按照以下步骤进行补办：
1. 首先，您需要在当地的报纸上发布遗失声明。这可以防止有人利用您的行驶证做非法活动。一般来说，当地报纸的分类广告中会有专门刊登遗失声明的地方。
2. 然后，带着您的身份证和复印件、车辆的购车发票和复印件以及车辆的交强险保单到车管所办理手续。有些地区可能还需要提供车辆的登记证书。
3. 在车管所填写《补领机动车行驶证申请表》并递交相关材料。工作人员会对您的身份进行审核，并对您的车辆进行查验。
4. 审核通过后，您需要缴纳一定的工本费。费用标准因地区和车型而异，具体请咨询当地的车管所。
5. 最后，等待发证。一般情况下，补办行驶证的流程可能需要几天的时间，具体时间请参考当地的规定。
请注意，以上建议仅供参考，具体操作时请遵循当地的相关规定。