Verdas can be found in a cell in the dungeons beneath Fort Joy. You will need to lockpick to get in. You can access the dungeons through a few methods, such as doing the Withermoore's Soul Jar quest. Speak to Verdas to learn of your importance.