vi / vim FAQ

Replace 'substitution':
:%s/Orig_Text/New_Text/g

% makes it affect all lines (instead of only the current line)
g makes it happen on all occurrences on each line (instead of just the first)