Changing outfits for NPCs

I’m looking into doing a medieval challenge sometime next year and am curious as to whether I can change the outfits of characters such as the Crumplebottom, stall owners like Kim Goldbloom, and the mayor of Henford without them losing their jobs?  Or do they have to wear those outfits no matter what?