“How does one find an Apple Air Tag on their vehicle?”
You. need an iPhone.
I use Tiles, and usually you have to pair it with your phone. If someone places it on your car, you can you know if indeed there is one there? There’s no way to pair it with your phone or detect it.
For Android, Go to the Play Store and download/install “Tracker Detect”.