Each rule change shows up after a specific event that you complete. Some are merely time based, and happen after so many days have passed in game. Others happen after getting rules changed so that you can proceed with specific punishments, which then triggers the new rule option.
I recommend working on all of the quests available, and if a quest cannot be progressed due to a rule not having changed yet, move on to other quests. Everything happens in due time, it might just take a while.