To accomplish this easily you will need to either...
1) Custom template, reprogram softkeys
2) Remove the provisioning URL from the phone and manually configure it (although I think softkeys can only be changed via template, but you could download, edit, upload an xml file likely..
I'm assuming you mean the phonebook stored locally on the phone.