При достижении 20 уровня у Рио (стоит рядом с Генри, на центральной площади) появится квест «Обучение» (название уже менялось и может поменяться в будущем). Собственно, сделайте его и у вас в сумке появится временное ездовое животное.

Ну а следующие, уже постоянное придется брать на 30 уровне за 30 голды у Вашей фракции.

И да, животные также продаются в шопе.