Что-то вроде этого, возможно?
$intl_number = preg_replace('/^0/','44',$uk_number);
или если вы хотите использовать только мобильные номера Великобритании:
$intl_number = preg_replace('/^07/','447',$uk_mob_number);
(примечание: я предполагаю, что это специфично для Великобритании, так как вы указали '44' в вопросе)
Для этого используется Regex, но он должен быть довольно быстрым по скорости выполнения, поскольку он привязан к началу строки.