Size the trench so there's enough room for the retaining wall block and at least 8 in. of space behind it. Excavate deep enough to completely bury at least one full course, including space for 6 to 8 ...
Depending on your specific backyard projects, you may require a series of permits from your local town or city. However, not all landscaping requires them.