Clean record can go starve to death in a hole for all I care, it has no place in iBan's CityRPG and makes the criminals automagically much more powerful due to the fact that to be an underpaying, very demanding COP job you have to never once forget up, even as a cop. You don't even get any "pardon demerits" of the sort and you can lose your job in one accidental murder.
you could be the most infamous criminal in the entire server and still be hired by the police, but that entirely depends on who is currently the police chief or not. the police chief could just deny your application because they don't like you. if that happens, you can just blow their brains out and get someone else to be police chief instead so they can hire you
for the records thing, i might give police chiefs the ability to view very specific details about criminal records, such as stats about when you were arrested or went on a Flash Mobing spree. it depends on the police chief to care about those records or not, but i think most people who are police chiefs wouldn't care about records at all
Good luck on this, also I honestly think that as the mayor you shouldn't be able to just do anything, some things like legalizing/illegalizing drugs or weapons should have public votes that last for maybe a day or two.
i'm not sure if the mayor is going to work like that, suburbia seems entirely based around corruption and i would expect the mayor to be able to do whatever they want. if the mayor is doing something the public doesn't like, then the people can impeach him or blow his head off and instate a new mayor
having the public vote on every change that the mayor makes would make the mayor job incredibly boring, as you can't instantly apply new policies. it becomes too much like real life government, where everything takes a million years to get done. i have the belief that a player should be able to connect, become the mayor, do whatever the forget they want, and leave the game only after a total of 10 minutes spent on the server. suburbia politics will be very fast paced