Explore the city, Park and mall. When you explore those areas you will find different girls to be servants for the restaurant. It just came out very recently.
Also, is there anything else to Olivia's story after you find her stuck at the movie theatre? I find it weird that she's the only worker I haven't been able to feed the sandwich to.
