You can get your fame down easily by revoking citizenships and/or religions you don't have.
But you need to know that city guards in capitals will kill you on sight at -40.
But you need to know that city guards in capitals will kill you on sight at -40.