<?php

$campos = [
   0  => '#celular',
   1  => '#ddd',
   2  => '#cpf_cnpj',
   3  => '#nome_razaosocial',
   4  => '#mensagem',
   5  => '#cod_cliente',
   6  => '#cod_contrato',
   7  => '#cod_barras',
   8  => '#valor_divida',
   9  => '#telefone_r_1',
   10 => '#telefone_r_2',
   11 => '#telefone_r_3'
];

$valor = [
   0  => '(19) 99999-9999',
   1  => '999',
   2  => '999.999.999-99',
   3  => 'Teste de Razão Social',
   4  => 'Obrigado por me testar',
   5  => '99',
   6  => '999',
   7  => '99999999.99999999.99999999.9999999.9.9999999',
   8  => '9.99',
   9  => '(19) 99999-9999',
   10 => '(19) 99999-9999',
   11 => '(19) 99999-9999'
];

$dados['mensagem'] = 'Meu celular é #celular e meu código do cliente é #cod_cliente. Segue o código de barras: #cod_barras';
$mensagem = $dados['mensagem'];

foreach($campos as $key => $item){
   if(strpos($dados['mensagem'], $item)){
      $mensagem = str_replace($item, $valor[$key], $mensagem);
   }
}

echo $mensagem;