Have you tried traps? Don't use those stupid archaic ones that they have in cartoons, they have awesome ones now that just clamp down like a mouth. Stick some peanut butter in there, pop it in a dark corner, and then when you've got them, you just open it up, dump the body in a bin, and voila. Reset the trap.

Unfortunately, either blocking up the hole or poison is the best way to go. I'm guessing you don't want to go with poison because of your dog? There's this other stuff that isn't poisonous, but expands in their stomach, killing them that way. Pretty horrible to think about, but I'm fairly sure it'd be safe if you put it out of dog's reach.