Valerie
You have to go there during one of her days (tonight's entertainment), choose Drink > Round 2 > Socialize (if you meet the acquaintance that talks about her). Do this for two nights and then she'll become available in the Furry Interact section.
Aria
There's a bug in 0833 which stalls her quest if she's a wife or paragon. Download the 0833b HTML here to fix this issue. 0833b also clears other bugs so it's highly recommended to download even if you're not experiencing this bug.