Update Contacts when changing a user's name and details

My call logs are confusing because we have changed user's names as employees come and go. The only way to update the names on the call log is to change them in the contacts, but that's only for me. Currently I have to update the user's name a details, then I would have to do that again in my contacts, but that would only be for me. If I want everyone else's contacts to be correct, I would have to export all of my contacts, and then import them for each user. That's a huge waste of time. The contacts should be automatically updated company-wide to reflect the user's name and contact info. You should at least have the option to do so.