:g/^Hello/m-2|j
Este é o comando que você quer.
-
g é para o comando global
-
^ Olá é o regex
-
m-2 move a linha atual para 2 linhas acima da sua posição atual; significa trocar a linha atual com a anterior
-
j junta-se à linha atual e à linha acima, inserindo um espaço entre os dois. Use j! para nenhum espaço.
-
| separa os dois ex-comandos