You gotta feed the dog five time and you will be able to keep it and for the horse a merchent will stop and give you a horse while you taking a break at the river's bank.
But before that you gotta built a stable and a dog house.
There's in the quide btw.