The guy I bought the car from was actually the guy that had them stolen, but then by buying the car they because my stolen stickers.
You have to file a police report then re-apply for stickers using the form and send a copy of the police report. Then you get to wait. The carpool lane consists of about 70% of my commute so they went on the car as soon as I received them!
Do they look great? Well no, but they make me smile anyways. I no longer need to come into work late, then stay late to beat traffic. Well sort of anyways, the non carpool lane portions of the freeway can still get pretty backed up, but I love cruising past all the stopped cars. I can pretty much leave at any time now, and the drive is more relaxing too. One of the best perks for getting a clean air vehicle!