deniism, you should know (given your background) that nothing is ever proved in science. The best we can do is to have theoretical models that are consistent with observations.
Good models of the universe are (perturbed) Friedmann-Robertson-Walker (FRW) spacetimes, and, properly interpreted, the Hubble relationship is predicted by FRW models. Most cosmologist think that there are gigabytes of observational data that support FRW models.
Also. you might be concerned about recessional velocities greater than c, because a law of physics is that "No physical velocity can exceed c."
1) This a property of special relativity, and, as you have already been told, the universe follows general relativity, not special relativity. Special relativity is a local approximation to general relativity. In general relativity, no observer (including those in FRW spacetimes) ever measures the speed of a local particle to be greater than c. This is consistent with both the "no speed greater than c" aspect of special relativity, and the "special relativity is a local approximation in general relativity" aspect of general relativity.
2) The term "velocity" is used in different ways in special and general relativity. The way "velocity" is used in general relativity is something like the way the term "velocity parameter" is used in special relativity, and, even in special relativity, velocity parameters can take on values that are greater than c.