That's a strange situation. I never had a problem with our butcher but they're a local place that knows most of their customers by name. I trust them to give me back my deer not someone else's. I would not trust just any butcher though.
Best to learn to do it yourself. There are plenty of videos on You Tube on how to process deer. I learned how watching videos.