Forgrimm
You can probably pick him up first. He's inside The Silver Pitcher. This is the inn just past Ardo's house and the Praios Temple. Just head inside and notice a very drunken Forgrimm having a bit of a dispute with the innkeeper. Talk to the innkeeper and make sure that you get the special potion. Give it Forgrimm to sober him up quickly. He won't have much to add to the story, but he's a useful party member.

click to enlarge
Gladys
Gladys is over in Wagoner’s Home inside the Serene Sow. It’s an inn the northeast corner by Holwick the Huckster. Go inside and ask Innkeeper, Soapstone, where she is. You’ll then get to talk to all the people in the bar for help. None of them will actually help though, so head outside.
Goldtooth will follow you for a little bit. Go ahead and talk to him. Then walk down the street. Once you get past the blacksmith, you should get stopped by Gladys herself. Seems that she’s convinced that you’re not a spy. Ask her a few questions and then get her to join your party.