For call history, there is no way to access it in the API, thus, no app in the Store can help you over this. However, you can edit before call the existing contacts in the address. Try out a app called Smart Dialler which I am using it now. Its a app can edit before call, save your int'l code, prefix, etcs.