RE: How to get that darn fox?
Trap him/her. The reason your traps got dug up is that they were contaminated. You either set them by hand or have some other smell on them. Go as scentfree as possible, wear rubber gloves, wear hip waders, etc. Try a walk through set, a hay set and a post set. You can catch that fox, it just takes persistance.