当您的汽车行驶证丢失时，需要按照以下步骤进行补办：
1. 准备相关材料：您需要提供身份证原件及复印件、机动车所有人签字的车辆照片两张（尺寸为88mm x 60mm）以及《机动车登记证书》。如果由代理人办理，还需要提供代理人的身份证原件及复印件和委托书。
2. 填写申请表：到车管所或网上下载并填写《机动车驾驶证申请表》。
3. 提交申请：将上述材料带到车管所服务窗口提交申请。工作人员会对您的材料进行审核，审核通过后会给您出具一张受理凭证。
4. 缴纳费用：根据当地政策，您可能需要支付一定的工本费。
5. 领取新证：在规定的时间内，您就可以凭受理凭证到车管所领取新的行驶证了。
请注意，不同地区的具体流程和所需材料可能略有差异，建议您在补办前咨询当地的车管所。