I gotta agree with PaBuckhunter on this one.Trying to snare antlers could be a real mess if you happen to catch a pair that ain't ready to drop.As far as whether it's legal or not..I have no idea.ethically though it don't sound too good.
I've had a tough time finding sheds in my area too.Terrain is thicker than hair on a cats back.I found one good set in the last four years,but I still look.
Try looking along fence-lines,creek crossings,washes,ditches or any other obstacles that might cause the deer to jump over them.If all else fails...bedding areas are a good bet too.Good luck!
whackman