Easiest way to dig trench along existing fence
In my experience, the easiest way to dig the trench is to let the dogs do the digging.

My former neighbor had dogs that would dig under her privacy fence. Putting a few bricks in the places they had started to excavate was enough to dissuade them from digging further in those locations.  We used enough bricks to block the light through each hole they started.