My thoughts on Leah and Verity meeting for the first time:
Leah would be fond of Verity right away if she knew Loki really cared about her. She sees Loki loves and cares about a mortal? Even if Loki isn’t the kid she grew up with she knows they’re still compassionate at heart. So she figures Verity must be special and if Loki likes her she’ll like her. Leah went through a lot of life alone and is aching for companionship, so she wouldn’t want to pass up meeting a new friend.
Verity would see this tall goddess who is in some ways scarier than Loki, but knows that Loki trusts her and knows that she has good intentions. Leah and Verity can share stories about Loki and laugh together, but Leah also has some pretty incredible stories of her own to share. If they got to spend time together I they would really grow on each other.