Bom que resolveu, mas eu preciso considerar alguns pontos e até mesmo explicar o porquê de seu código não ter funcionado como você esperava.
create_function() não só é um recurso perigoso por estar sujeita a todas as questões de segurança relacionadas com evil eval(), como também é ruim de performance.
Isso sem contar que as Closures foram introduzidas como alternativa no PHP 5.3 lançado em Junho de 2009 (mais de 5 anos atrás). Sugiro fortemente um upgrade.
Também, sempre que possível, considere não usar ERs. Se você não tem nenhum padrão regular, como você mesmo solucinou, trabalhar diretamente com as strings é muito mais fácil (e rápido).
Mas o motivo de não ter funcionado, além de dois erros de sintaxe, já que create_function() espera dois e não três argumentos e preg_replace_callback() espera três e não dois, E da falta de escapamento dos colchetes como apontado pelo @Jader, você sofreu do velho caso de Escopo de Variáveis.
Apesar de create_function retornar uma string, para preg_replace_callback() ela é um callable. Não que create_function retorne uma função, mas ela é interpretada como uma e, por isso, está sujeita às "restrições" de escopo local e global.
Em resumo:
$order = "Pedido: [PEDIDO]\nNome: [NOME]\nValor: [VALOR]\nFrete: [FRETE]\n Desconto: [DESCONTO]\nTotal: [TOTAL]";
$replacements = array(
'[PEDIDO]' => 123,
'[NOME]' => 'Bruno Augusto',
'[VALOR]' => 69.00,
'[FRETE]' => 0,
'[DESCONTO]' => 69.00,
'[TOTAL]' => 'It\'s FREE!',
);
$order = preg_replace_callback(
'/\[\w+\]/', // Colchetes escapados
create_function(
// Variável globalizada
'$matches', 'global $replacements; return $replacements[$matches[0]];'
),
// Número de argumentos corrigido
$order
);
Retornaria, como esperado:
Pedido: 123 Nome: Bruno Augusto Valor: 69 Frete: 0 Desconto: 69 Total: It's FREE!