Have proteins been observed to come into existence through mutations and natural selection?
How about EWS-FLI1 and other oncofusion proteins?

One could argue that cancer progression is as close to viewing "evolution in real time" (as you say) as possible.