当您的汽车行驶证丢失时，首先不要慌张，按照以下步骤进行补办即可：
1. 挂失：首先您需要去当地报社办理一个遗失声明，说明您的行驶证已经丢失。这可以防止有人拾到您的行驶证做非法用途。
2. 提交申请：然后带着您的身份证、购车发票、购车合同等相关证明文件，去当地的车管所填写申请表，并提交申请。
3. 缴纳罚款：如果您的行驶证丢失是因为违章未处理等原因造成的，那么您还需要先处理掉这些违章，并缴纳相应的罚款。
4. 补办新的行驶证：车管所会对您的申请进行审核，审核通过后，会为您补办新的行驶证。补办完成后，您就可以领取新的行驶证了。
注意：以上流程可能因地区而异，具体请参考当地的政策规定。