What regiment do soldiers under Dhalis Zachary's belong to?
Dhalis Zachary is the leader of all the military regiments. All regiments (Scouts, Garrison and Military) have a leader and they directly answer to him.

So as you can guess he and his soldiers don't belong to any regiment but they answer directly to him.