You may find a pet in the store, in the "Varied Items". Be patient and a dog or a cat or a turtle will be for sale, time to time.
But when you already have one, it will be replaced by the new one.