Вам даже не нужно вызывать регулярные выражения, substr()
должно работать просто отлично:
$input = "07123456789";
$output = "254" . substr($input, 1);
Если вы хотите выполнять эту замену только для чисел, начинающихся с нуля, то может иметь смысл использовать preg_replace
:
$output = preg_replace("/^0/", "254", $input);