No, the relative speed limit does not hold in that case. In fact all galaxies further away than a certain distance (46 billion light years) are moving away from us faster than the speed of light.

This is because the galaxies are not really moving, but the space is expanding. If you had two rockets moving away from each other, each one with almost the speed of light, their relative speed would not be greater than the speed of light.