It's not an anime but there's a series called Trick about a stage magician and a physician solving crimes attributed to magic or other paranormal phenomenons