当您的汽车行驶证丢失时，需要按照以下步骤进行补办：
1. 首先，您需要在当地的报纸上发布遗失声明。这可以防止有人拾到您的行驶证后利用它进行非法活动。
2. 然后，您需要向车管所提交一份申请书，说明行驶证已经丢失并请求补发。
3. 准备以下材料：
- 车主身份证明（如身份证、护照等）原件及复印件； - 车辆登记证书原件及复印件； - 委托书及代理人身份证明（如有）； - 车辆照片两张； - 填写好的《补领机动车行驶证申请表》。
4. 将以上材料提交给车管所，等待审核。审核通过后，车管所会为您补发新的行驶证。
请注意，具体流程和所需材料可能因地区而异，建议您在补办前咨询当地的车管所或相关部门以获取最准确的信息。