I've read about shed dogs but have no personal experience with them. A friend of mine is thinking about training his one lab to look for sheds as he already finds skulls and brings them back. The above advice sounds good. Anyways, I would suggest trying to find a fresh shed (or one from a friend, whatever) and letting the dog sniff the base b/c there is usually a lot of scent around that area. Maybe also try finding some squirrel scent (i honestly don't think they make any but it's worth a try) b/c squirrels will urinate on the antlers to mark their territory. Just food for thought!