You get new girls by collecting and opening Chests.
The rarer the chest, the better and the more numerous cards you will find.