The elf girl is in Sonia's house/orphanage in the slums of the Royal City, while the book is at one of the shops. I haven't played the current build of Seeds, I'll edit this if this is now wrong
Well according to the fortune telling girl,she should be in the forest west of royal city.
but the only "infertile elf girl"I can find is in the elf kingdom by the statue,but after completing her quest, her request is still seen by the fortune teller
