Hmmmm......this sounds like the most paradoxical murder ever.......
jokes aside, it depends of how the law works in the setting, and how willing is society to forgive the character (maybe the victim was a jerk that nobody liked, so everyone gave him a pass because they know he is a cool dude??)
If the story has a supernatural pinch and if there is magic availabe, the murderer (or someone who wants to reintegrate the murderer to the society) just need to erase people`s memory, making them forget the murder and even could make them forget the victim exists in the first place.
Or maybe the murderer has an awesome lawyer, or he bribed the justice system.
I think more info is neccesary to figure out what can or can`t work and why.