Hey Xonet...
Sure, it´s possible, I´ve done that already a couple of times with car stereo displays. But it can be a pain in the ass to find the right display, also replacing the display itself can be tricky, but it depends on how the display is connected (soldered or plugged).
Let me know what type of phone it is and I´ll look if I can find a display, I was a real electronics freak before I started with computers again so I still have some nice sources for spare parts....
