Construindo em cima da ideia de *replace* com expressões regulares sugerida na  [resposta do Pagotti](http://pt.stackoverflow.com/a/180467/100), eis um exemplo que processa o arquivo completo, linha a linha, conforme uma expressão regular específica. Para compilar é necessário o Java 8: 

    import java.io.BufferedWriter;
    import java.io.IOException;
    import java.nio.charset.Charset;
    import java.nio.file.Files;
    import java.nio.file.Path;
    import java.nio.file.Paths;
    
    import java.util.regex.Matcher;
    import java.util.regex.Pattern;
    
    public class Parser {
        public static void main(String[] args) {
            final Pattern patternLinha =
                    Pattern.compile("^(\\d) (\\d{2}) (\\d{3}) (\\d{4}) (\\d{6}) ([A-Z]) (.+?) (\\d{1,2}) (.+)$");
    
            final Path entrada = Paths.get(args[0]);
            final Path saida = Paths.get(args[1]);
            final Charset cs = Charset.forName(args[2]);
            final String quebraDeLinha = args[3].replace("\\r", "\r").replace("\\n", "\n");
    
            try (BufferedWriter bw = Files.newBufferedWriter(saida, cs)) {
                Files.lines(entrada, cs).map(linha -> {
                    final Matcher matcher = patternLinha.matcher(linha);
                    if (matcher.matches()) {
                        return matcher.replaceFirst("$1 ;$2 ;$3 ;$4 ;$5 ;$6 ;$7 ;$8 ;$9");
                    } else {
                        throw new RuntimeException("Formato invalido para a linha: " + linha);
                    }
    
                }).forEach(linhaTransformada -> {
                    try {
                        bw.write(linhaTransformada);
                        bw.write(quebraDeLinha);
                    } catch (IOException e) {
                        System.err.println("Erro ao escrever linha no arquivo de saida: " + saida.toAbsolutePath());
                        e.printStackTrace();
                    }
                });
            } catch (IOException e) {
                System.err.println("Erro ao ler do arquivo de entrada: " + entrada.toAbsolutePath());
                e.printStackTrace();
            }
        }
    }

Exemplo de uso:

    java Parser arquivoEntrada.txt arquivoSaida.txt ISO-8859-1 \r\n

Como a pergunta não contém código ou mesmo um arquivo de exemplo não dá para ter certeza se o a resposta vai funcionar para todos os dados. Para tanto seria necessário saber qual é a estrutura formal do conteúdo, além de particularidades do arquivo como *charset*, tipo de quebra de linha, etc. Dito isso eu fiz o possível para deixar tudo facilmente parametrizável. Alterando o *pattern* e os argumentos de linha de comando é possível fazer ajustes finos.