Here's the steps if I read the scripts right.
1. Talk to Perpetua about the blue slimes, her lair, her schemes, or her goals (one topic is enough)
2. Spend 100 at the shop
Next time you enter the village you'll see Perpetua and the shopkeeper talking. Go to the shop to start the renovation.