I feed the chocobos, then I hurt them, the chocobos are immune to physical!:p

You can catch Chocobo with Alchemist Dressphere. Because of Item Lv.2. You can even catch one without Alchemist.