You have to go to the burning building - click EXPLORE on the Town Map and start exploring. When you hit an "empty" area (ie. one that doesn't give you an event) you'll be given the option to look around for a lady companion. Choose not to, then read the text hints after that to learn how to get to the burning apartment. It's part of Roxy's storyline :)