Nala:
1. She must be a furry.
2. Her affection must be 3.
3. After you've raised her affection to three, kill a random person on the next day. No matter if its a furry or not. Then go to the hall and you should get it.
Lola:
1. You must have both her and Toriel in the house.
2. After raising her affection (and possibly Toriel's?) visit kitchen.