After a long search, I found out how to edit the #1 voice mail speed dial number.
In the phone app, tap the menu icon (three vertical dots in the top-right corner of the screen). The third menu item should be "Call settings". In Call Settings, tap the Voice Mail option, then tap "Setup". Tap...