We use BONIDE Mole & Gopher Killer, which are granules which you pour into their tunnel. They eat it, it reacts with stomach acid and gases them. The dead animal apparently is not toxic to other animals if eaten, and the granules are in the ground, not on the surface where pets might get them.
I don't know that I'd want to have the help of a dog with moles or voles. Just a couple of days ago the neighbor's beagle visited and within minutes had dug a 3-foot trench in our garden, excavating saucer-size rocks and lots of dirt and daffodils.