Usually you want to calculate velocities locally. Calculating relative velocity of something which is half way across universe will not work like you'd expect, because velocity is a vector, which lives on a curved surface. If you want to compare velocities on two different points, you have to first move them to the same point (parallel transport, if you're familiar with the jargon), and if you do this in the case of expanding universe, you find that on average, the galaxies are not moving.
Of course, nothing stops you from talking about some sort of apparent velocity, where you forget about the curvature of the universe and just calculate what you see. You just cant' expect the apparent velocity to satisfy the usual rules, like v<c.