You can increase your Sim Lore skill by reading certain books, asking sims about the local history of the region you are in, and by doing historical analysis of archaeological artifacts. You can also increase Sim Lore by taking a skills class in Britechester. If you ask elderly sims that live in the region you are in about local history, you may get clues to the location of relics in the region.