В исходящем правиле вы же можете указать префикс, с которого начинаюся номера, которые сотрудники набирают. Для префикса, условно, Москвы, указываете Маршрут - первый SIP-транк вашего шлюза. Для префикса, условно, Тулы - второй маршрут. Для Мегафона - третий, для Beeline - четвертый и т.п. То есть, система сама направит вызов по нужному маршруту (в исходящем правиле) в зависимости от набранного номера. Никаких дополнительных префиксов в самом шлюзе или в номере (кроме обычного префикса в вашей стране) "изобретать" не нужно. Все просто!