You get your first dog, German Shepherd just after the "Hunting with dogs" mode is unlocked. You will obtain more dogs by collecting their vouchers when you unlock crates in the Doghouse.