Возможно ли изменить интерфейс звонка?

Вам надо создать свое приложение со своим интерфейсом наборщика (dialer) и выставить его дефолтным обработчиком набирателя в манифесте:

<intent-filter>
    <action android:name="android.intent.action.CALL_BUTTON" />
    <category android:name="android.intent.category.DEFAULT" />
</intent-filter>
<intent-filter>
    <action android:name="android.intent.action.VIEW" />
    <action android:name="android.intent.action.DIAL" />
    <category android:name="android.intent.category.DEFAULT" />
    <category android:name="android.intent.category.BROWSABLE" />
    <data android:scheme="tel" />    
</intent-filter>

Гуглите ключевые слова android+dialer