You need to apply for the three jobs in New Ark City (The Gentleman's Club, The Rock, and Roxie's Diner). After that, you can invite Alissa to work for said jobs. The quest line doesn't end there.
As for Fawn, it's necessary for you to become her BDSM partner. It's a long and very expensive questline.