The lockpick's are Finnigans. He is located in the cellar of the Ducal Inn in verdisits. Bring them to him...
Kiya will have a map i am sure.
And, i think that if you don't do it in the exact right order, some of that quest gets broken...