IgorDimitrov

В принципе согласен с JDima но можно попробовать еще из техники:
— ограничить TCP трафик на операторов на половину интернет канала (чтобы точно остался свободный запас)
— использовать кодеки G729 или на худой конец GSM, speex
— использовать качественное оборудование для звонков (мне лично нравятся офисные телефоны cisco/linksys именно по качеству голоса)

По поводу функций (установка CallerID, запись, статистика и т.д.) все это можно получить бесплатно в виртуальной АТС Zadarma

Если подойдет исходящий звонок через SIP то можете подтвердить номер автоматически голосом у zadarma.com и использовать его как CallerID при звонках.

Проблема не в номера а в скайпе. Майкрософт уже давно отозвал все лицензии на стыки со скайпом и перекрывает все возможные шлюзы.
Если через кого-то хоть какие-то звонки проходят, это уже достижение.

Есть 2 100% рабочих решения Вашей проблемы:
1. принять звонки по SIP и не мучатся
2. если skype принципиален, купите у него номер например в США и переадресуйте на него канадский купленный у тех-же zadarma. Учитывая бесплатные минуты и стоимость звонков в США переадресация выйдет в копейки (или вообще бесплатно).