Priser, в Крыму работает по домашним ценам тариф Супер-МТС Краснодарского края. Другие краснодарские тарифы влетают в роуминг. Для решения твоей задачи желательно поставить шлюз в Краснодарском крае или Крыму с тем-же Супер-МТС, 30 мин в сутки бесплатно, можно заказать платную опцию 100 мин на МТС. Если ставить шлюз в других регионах, то с опцией 100 мин на МТС или с чем-то подобным.
В Украине ставим второй шлюз, очень не желательно на Лайфе, поскольку тот вычисляет ИМЕИ модемов и блочит номера за звонки с модемов. Очень удобно использовать СИП Интертелекома, не придётся держать у себя аппаратный шлюз.
Оба шлюза прописываем друг под друга непосредственно, либо используя облачную или железную АйПи АТС, например pbxes.org
Решение многовариантное, поэтому самому нужно определиться, что лучше. Возможно будет достаточно комбинации СИП Интер и Задарма, тогда вообще обойдётесь без аппаратных решений.