当您的小汽车行驶证丢失时，需要按照以下步骤进行补办：
1. 首先，您需要在当地的报纸上发布遗失声明。这可以防止有人拾到您的行驶证后利用它进行非法活动。一般来说，您可以选择在当地的主流报纸上发表声明，费用大约在50元至200元之间。
2. 准备相关材料。您需要提供以下材料以申请补办行驶证：
- 车主身份证明（如身份证、护照等）； - 机动车登记证书； - 交强险凭证； - 购车发票等证明材料。
3. 前往车管所办理手续。携带上述材料，亲自或委托他人前往车辆注册登记地的车管所申请办理行驶证补领业务。填写《机动车行驶证申请表》并递交相关证明材料。
4. 缴纳工本费。根据相关规定，补办行驶证的费用通常在10元到20元之间。支付费用后，工作人员会为您办理相关手续。
5. 领取新行驶证。在规定的工作日内，您可以去车管所领取新的行驶证。也可以选择邮寄服务，但需要支付一定的邮寄费用。
请注意，以上流程可能因地区和具体政策而略有不同。建议您在补办前咨询当地的车管所或相关部门以确保顺利办理。