If two objects have the same momentum does the velocities of the objects necessarily have the same magnitudes?

No. Consider the mass. Momentum is mass * velocity