I swear I left my (fill in the blank) vehicle right here!!!
Vehicles that are left in the same location in the wilderness for too long a period of time may get moved or deleted.
If the vehicles seems to have a large amount of assets inside it will likely be moved to Impound by an admin after a period of time.
Sometimes AI just blow them up. If your vehicle was near a mission or an area where a mission would spawn and players engage the mission, your vehicle could and will be used for cover. This of course means AI will shoot at the vehicle to get the players behind.
If you are missing a vehicle, head by the impound lot at NEAF (Northeast Airfield) near HERO trader, and check out the vehicles to see if yours is there.
Now if you have lost the key talk to the admin and see if they can help you. They may ask where did you leave it, and what was inside. Stuff like that.
Cheers,
Thirteen