Yeah, what LionX said. It'll be one of the guards in the residential area of the town region the game started you in. For instance, Pompidou's introduction was in Windurst Woods, so I had to talk to the guard in the Windurst Woods residential area. Geronimo, my trusty Galka mule, started in port Windurst, and his guard was in Port Windurst's residential area.