Добрый день.

Собираюсь открыть компанию, которая будет предоставлять VoIP-услуги на базе софт-АТС Asterisk. Предоставляемые услуги будут использовать прием и оригинацию звонков, для чего будет заключен договор с несколькими западными VoIP-провайдерами, при этом несмотря на то, что компания будет зарегестрированна в России, услуги будут предоставляться искллючительно западным клиентам (США, Канада, Европа), и, что самое главное, сервер на котором будет стоять софт-АТС Asterisk также будет арендован в одном из западных хостингов.

Необходимо ли в данном случае получать в России лицензии, и если да, то какие?

Представьте как вы будете делать проект. Получать РЭ. Инспекторов на КЛД будете во Франкфурт возить? Не надо лицезий.
Только одно непонятно: нафига контору здесь регистрировать, раз никакой деятельности здесь не будет ? Там это проще и дешевле