There are a number of countries where cops don't carry guns on their body while on patrol or responding to calls. I'm not saying that police officers here shouldn't have weapons with them but there is a conversation to be had about our society and our focus in my opinion.
I think the most immediate change that the police should and can change is with their training and the general purpose of their job. Training for police officers in the US is only on average a few months long and resembles a military boot camp. Most don't receive any real and sustaining educational training on society, ethics, culture, and most importantly mental health. Becoming a police officer should resemble getting a college degree to some extent. I'm not saying they need to spend four years learning the job but at least a year or two of multi-layered training before they are ever alone on the job would be ideal. That time should be spend in classrooms learning about culture, societal issues, mental health, religion, economic issues, and so on. They should also spend months with social workers, fire departments, mental health professionals accompanying calls so that they can shadow and learn. With that increased education should also be an increased pay to go along with it.
Gun laws and other political and social issues should come into play too in my opinion which will ultimately help cops in their job, but right now the basic expectation of a police officers job tends to center around violence with the expectation of a gun being present or used. That needs to change in my opinion. Using a gun should be a complete last resort and not up to the individual officer in most cases. We've seen examples of people being shot and killed while being chased all because a gun is present. This is where the increased training would come in as well as a change in the expectation of their role. With increased technology to help find suspects, increased training to help officers be more educated and prepared, and increased disciplined reluctance to use deadly force you could see the reputation of the police change to more of a person that is working for the community rather than against them.