Look through your Inventory and press the Logbook, obtained Via the abandoned Warehouse where Cassie is.
Secondly in the Slum market in New Ark a fortune teller simply interact with the "!" and you will find her.
And nearly every named NPC has a storyline set in already, they are all quite lengthy so get the Logbook to get the unfinished task, and finished task list.