当您的汽车行驶证丢失时，需要按照以下步骤进行补办：
1. 首先，您需要在当地的报纸上发布遗失声明。这可以证明您已经通知了公众您的证件已经丢失，并可能遇到了盗窃或诈骗。
2. 准备以下材料：
- 车主身份证明文件（如身份证、护照等）原件及复印件； - 授权委托书及代理人身份证明文件（如果车主不能亲自办理）； - 车辆登记证书原件及复印件； - 购车发票原件及复印件； - 车辆在车管所的档案页（如车辆照片、登记表等）原件及复印件。
3. 前往当地的车管所或者行政服务中心的交通窗口申请补办。填写《机动车行驶证申请表》并提交上述准备好的材料。
4. 工作人员会对您提交的材料进行审核，确认无误后，会为您办理新的行驶证。
5. 补办完成后，您需要支付一定的工本费。新证制作完成后，您会收到通知，然后可以去领取新的行驶证。
请注意，具体所需材料和要求可能因地区和具体情况而有所不同，建议您在去办理之前先联系当地的车管所进行咨询。