i got lucky in a few cases, but majority of them came from exchange tickets, deals or rainbow medals.
even quickly got Lycoris from the 500 gold deal that popped up when i first started this game mainly cause "Penis said yes"
(that and she's the reason why i even wanted to play this game at first)
hopefully we get to keep them... that's a lot of keys we can have for when it's ready