Sounds like rats to me, if they're tunneling in like you say. When you pour your new concrete dig down around the outside edge 10 or 12 inches deep, it doesn't have to be very wide 3 or 4 inches is all. It's called a rat footing, if you don't you might have a bunch of rats living under your new...