Olá saturno.

O formato PDF foi desenvolvido para armazenar um documento finalizado, ou seja, ele não foi feito para permitir edições posteriores assim como ocorre com o Word por exemplo. E é por esse motivo que não existem "editores de PDF" propriamente ditos.

Sendo assim, ao criar documentos em seu computador você deve sempre salvar os arquivos originais que você criou, caso queira fazer mais alterações. Você deve gerar uma versão em PDF somente se você quiser enviar este documento para outra pessoa, ou caso ache que não vá mais alterar aquele arquivo.

Dessa forma se você quiser alterar o layout deste arquivo você deverá, sim, recriá-lo no Word, alterar tudo o que deseja e depois salvá-lo novamente em PDF (e dessa vez salvando também o original em Word caso queira fazer ainda mais alterações).

Você disse que conversores de PDF para Word não funcionaram para você, então o jeito será recriar o documento manualmente copiando o texto do arquivo PDF para o Word via Ctrl+C/Ctrl+V e recriando manualmente elementos como tabelas, formatação (negrito, itálico), fotos, imagens, etc. É trabalhoso, mas é o único jeito.

E depois de recriar o documento você poderá rapidamente colocar em duas colunas alterando esta opção no Word.