Pode utilizar a função array_walk
para isso.
function adiciona_prefixo_telefone(&$cliente, $chave) {
$cliente['telefone'] = '+5521' . $cliente['telefone'];
}
array_walk($dados, 'adiciona_prefixo_telefone');
Para uma entrada como
$dados = [
['telefone' => '9999-9999'],
['telefone' => '9999-9999'],
['telefone' => '9999-9999'],
['telefone' => '9999-9999'],
['telefone' => '9999-9999'],
['telefone' => '9999-9999'],
['telefone' => '9999-9999'],
['telefone' => '9999-9999'],
['telefone' => '9999-9999'],
];
A saída seria
array (
0 =>
array (
'telefone' => '+55219999-9999',
),
1 =>
array (
'telefone' => '+55219999-9999',
),
2 =>
array (
'telefone' => '+55219999-9999',
),
3 =>
array (
'telefone' => '+55219999-9999',
),
4 =>
array (
'telefone' => '+55219999-9999',
),
5 =>
array (
'telefone' => '+55219999-9999',
),
6 =>
array (
'telefone' => '+55219999-9999',
),
7 =>
array (
'telefone' => '+55219999-9999',
),
8 =>
array (
'telefone' => '+55219999-9999',
),
)