In the Lizard Village a bit down and to the left from the center there is a door you can enter. Once in, on the left is Nauxus's office and the right is where Selye stays. If it is late game stuff you need, check around the forest areas for him.
