I would have immediately in front of the service advisor phoned the police and reported the robbery. If not grand larceny its minimally petty larceny. They have no right to do anything to your car other than what you authorized. Perhaps even vandalism would be in order. I can't believe a dealer would do that. Its one thing to take things off their own property for a repair but to remove it from a customers car is without question criminal. Additionally I would call every "News" outlet in the area and report what they did. I'm furious and its not even my car!