This is called apparent Superluminal motion, and it's been seen many times.
Special relativity doesn't care about the speed- Superluminal or otherwise- of a distant galaxy.
A receding object can never appear to be going faster than the speed of light,
even if its real speed is Superluminal.
As we showed in the article, perception of Superluminal motion also holds an explanation for cosmological
phenomena like the expansion of the Universe and cosmic microwave background radiation.
We showed that it closely resembles GRBs and DRAGNs if we were to extend the calculations to light,
although a luminal boom would necessitate Superluminal motion and is therefore forbidden.
If it is the velocity of the moving frame as measured by
the observer, then the observed Superluminal motion in radio jets starting from the core region becomes a violation of SR.
My feeling is that there are at least two configurations(one Superluminal object going in one direction or two objects- Superluminal
or otherwise- going in opposite directions) which will result in the same observation.