Each character can have up to 3 dogs. A random one goes with you on each mission.
In harsh environments dogs train by themselves, but you still need to promote them to increase their Rating bonus.

Look for dog vouchers in historical crates!