Impossible evolution of new beneficial proteins

Yes, they areRiley MS, Cooper VS, Lenski RE, Forney LJ, Marsh TL.
Rapid phenotypic change and diversification of a soil bacterium during 1000 generations of experimental evolution.
Microbiology. 2001 Apr;147(Pt 4):995-1006.Papadopoulos D, Schneider D, Meier-Eiss J, Arber W, Lenski RE, Blot M. Genomic evolution during a 10,000-generation experiment with bacteria.
Proc Natl Acad Sci U S A. 1999 Mar 30;96(7):3807-12.

If you look up Richard Lenski you will find dozens of studies in bacteria, including soil bacteria not just his lab E. coli, that confirms his results. He also did a similar study using computer algorithms and basically saw the same thing as with his in vivo studies. He has also studied adaptation in Drosophila and yeast with other groups.