My AirPods got stolen what do I do?

Sorry to say, but I think you will need to purchase another pair. Whomever decided to steal them will only have to reset them, and they will then work as new to them. Sorry for your loss. Remember Karma will come back around and get them!

With iOS 10.3 or later, Find my phone can help you locate your missing AirPods, only if you already set up find my phone with an iPhone touch that you’re using with your AirPods, it is automatically enabled as well. So if your AirPods are lost, out of their case, and somewhere close by, you can use Find My iPhone to find them again. If your AirPods are out of range of all of your devices, need to charge, or are in the AirPod Case, Find My iPhone can still help by showing the time and location where they were last connected. If you can’t locate them, you can get new ones. Unfortunately the are 69$ per AirPod. The 1 year warranty does not cover list or stolen Airpods. Hope you find them.

You are welcome.

Only by purchasing new ones. Theft isn't a warranty issue.