Pets can be purchased from Lucho in the bazaar. The conditions for him to start selling them are the following.

Pet	How to unlock
Cats	You need four or more chickens.
Dogs	You need four or more cows/sheep.
Horse	Lucho brings it to you in summer of year 2.