:%s/ /^V^M/g
примечание: нажмите Ctrl-V, Ctrl-M.
edit: если вы действительно имеете в виду все пробелы, то есть пробелы, за которыми не следует другой пробел, используйте это:
:%s/ \{1\}/^V^M/g
и если вы действительно имели в виду только первый пробел в документе, используйте это:
:%s/ /^V^M/