Usually, you will find pets with warlords, which can be purchased from the online store. Once you have purchased, use souls to level your pet faster.