Wayne, I agree some with trooperbc and I also see you honest point, that you can't prove it therfore you aren't expecting anything.
You do need to weed out the irrelevant stuff like the typos, and the details you thought out on a "thiefs process". You need to be more direct in what you are trying to acomplish. Some of what you suggested is relivant and should be explained when you get a call back. Remember you are talking to a dealership. From the start, 95% of the time you are not dealing with the most honest people in the world. Plus By letting them know you will return for service even though they "may have" stole your tire just lets them know it is not a big deal to you and they will quickily blow you off. What they need to think is that due to your experience not only will you never have them service you truck again plus you will not be buying your next vehicle with them either, and you are very likely to express your less than desireable experience with others as a friendly warning. One negative feedback has more impact than ten positives, and they know that. If you insist on leaving your demand open-ended then simply say you want them to make-it-right. ie... replace the tire, compensation on your next service, partial refund on this last service, etc... Remember to demand a return phone call. Say it more than once in your letter. And like trooperbc said, send it as high up as you can because s**t always rolls down hill but never up. Oh and another tip, if you mail it, print it on something other than white paper. and mail it in a card like envolope. It gets there attention quicker.
My grandfather always said, there is power in the pen. and he wrote letters like you wouldn't believe. And almost always got the response he was looking for.