This one gets more complicated the longer I think about it.
My first pass was to imagine humans just as we are aside from the ability to die. Many things about how humans are don't make sense without death though. Pain, for example likely evolved to cause organisms to avoid stimuli that could lead to their death. Fear largely derives from the anticipation of pain. Would true immortals have either? I imagine the psychology of such creatures would be vastly different from our own.
There's also the question of what form the immortality takes. If it's possible to destroy someone's physical body, but their soul can immediately manifest a new one, and pain doesn't exist, then doing so is just an inconvenience. If bodies are impervious to any damage or alteration, a large category of crimes vanishes.
It would probably come down to some sort of long-term imposition on the freedom of others, but it's really hard to guess what that would look like.