But aren't the percieved colors redshifted? Aren't these "false color" images just blueshifting the colors back to a visible light image, which is how they would look if they were moving at the same relative speed as us?
Roughly speaking sure, but the color mapping function they used just paints the longest wavelength the telescope can see “red” and the shortest “violet”. No attempt is made to properly “undo” redshifting.
Aren't these ... just blueshifting the colors back to a visible light image, which is how they would look if they were moving at the same relative speed as us?
No. There are basically two things influencing the colors of galaxies, their age (young ones have bright, blue stars, old ones are more red) and their distance. In the first "unveil" image of the gravitational lens, you can find several extremely red objects (that are completely absent in the HST images if you do a side by side comparison). These are likely extremely distant galaxies where the "blue"/"green" bands in the JWST image (and all the HST bands) are very faint because it falls in the extreme UV in the galaxy's rest wavelengths.
Yes, but so what? The colour we see is the colour we see and that seems like a sensible colour to report.
Think of it this way: If you take a picture from a mountain, things in the distance will look bluer than they are when you are close, but does this mean that all the pictures taken from mountaintops have "fake" colours that need to be corrected?
In this sense redshift is just another thing that makes things change colour as the distance increases.
That is not true. The light reaching us from most objects in our and nearby galaxies is pretty close to the original wavelength emitted. It takes extremely relative velocity to red shift for visible wavelengths to shift to infrared.
Most stellar objects emit a whole bunch of wavelengths of light, some emit more IR than visible. Interstellar dust doesn't red shift light due to velocity but because the molecules absorb higher energy photons and re-emit lower energy photons.