:%norm A*
% = for every line
norm = type the following commands
A* = Append `*` the end of current line
Shift + V Block mode
Shift + I Insert during block mode
ESC To apply the insert in the selected block
%s/old_text/new_text/[g | i | c]