"M-x replace-regexp RET ^ RET > RET" で実行できます. ("replace-regexp" は "repl TAB r" と省略できます.)
リージョンに制限したいときは, "C-x n M-x replace-regexp RET ^ RET > RET C-x w" です.
注意: コマンド narrow-to-region (C-x n) はデフォルトでは抑制されています. なぜなら混乱の元だからです ("ファイルが消えちゃった, どうしてくれよう" 的問題を引き起こすからです).