So much physics misunderstanding right there.
The red hue of the sky is from filtering by dispersion. The spectroscopy of red sunlight during sunset is similar to the spectroscopy of regular sunlight. You have same absorption lines. Just lower amplitudes in higher frequencies.
Redshift from stars moves the absorption lines. There are no known mediums which would have this effect after light left the medium. The only things which have that effect are gravitation and Doppler shift. Those are literally the two things astrophysicists take into account very well, leading to current theories.