Angelo search can be easiest initated in the following manner:
1) Go to esthar and start a battle with a turtapod
2) damage the turtapod enough to make it go into its shell, but not to kill it. (although these suckers are tough, when you are very strong they die easy, so use bio on them)
3) when it is all curled up and very very hard to damage, cast confuse, and they should start spinning.
4) here you have two choices:
4a) just leave your playstation on and come back in a few hours
4b) consult the angelo search faq at gamefaqs for the number of times you need to press the turn-skip button (usually triangle) for angelo to show up sooner.
5) end the battle by running away or killing the turtapod.
6) look at your spoils in your items list <3