Where should I look?

Hint 1 of 3:

Try the Krondorian sewers first.

Hint 2 of 3:

Maybe Nivek (in Krondor's inn) knows something.