A catalog of rotational and radial velocities for evolved stars - V. Southern stars