1. Действительно взять Asterisk поднять его в одном из офисов и регистрировать всех SIP клиентов на нем. Многоканальный номер (по SIP) взять у оператора и привязать к Asterisk.
2. Виртуальная АТС — именно так и набирайте в поисковике. Есть и совершенно недорогие варианты. АТС будет находиться у оператора и обслуживаться им. По-моему, оптимальный вариант.