If you reach level 4 in Purrfect Tale, then your dog will unlock automatically.