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

Данное суждение ошибочно. Обясню почему.

На самом деле собрать эту информацию возможно, это связаться с регулятором телекоммуникационных услуг в каждой стране, и запросить информацию. Но она вам никак не поможет. Операторы взаимодействует между собой на основе договора, и приложение договора есть тарифы (код, название направление и цена, ну и даты). Так вот предположим я прелставляю оператора с одной стороны, а вы являетесь другим, и я вам предоставляю код +7700 по цене 0.03 Россия, хотя это Казахстан. и должен стоить дороже. И каждый операторо будет предоставлять вам свои данные которые в силу временных ограничений, лени, или отсутсвия трафика на данные направления, будет не актульаным - и Вы вынуждены с этим считаться. вообщем проще выкинуть вообще названия направлений или именовать их на свой вкус а оперировать только кодами, ценами и датами..