You need to have completed Mary's quest first, after that go to Mary's small temple in the Trade District and you should see the two of them talking, this starts Lucille's quest :)
Thx!
