Do all building foundations have trenches?

Yes. The trench is for what's called a footing.
This footing is a mass of concrete that supports the building and keeps it from sinking into the ground.