Любые работы за пределами здания считаются строительством сооружения связи, для этого необходимо
1. Проект (должен быть выполнен организацией, имеющей лицензию на проектирование сооружений связи). Это самое сложное, потому что иногда хотят несоразмерно много денег.
2. Строительство (должно быть выполнено организацией, имеющей лицензию на строительство сооружений связи). Здесь как правило достаточно устоявшиеся цены.
А потом вам это сооружение связи придется брать на баланс.
Обычно в любом городе имеются организации, которые занимается подрядами для провайдеров "домашнего" интернет. У некоторых есть обе необходимые лицензии (чаще только на строительство). Если вы хотите, чтобы все было оформлено правильно и не возникло претензий - обращайтесь в такую организацию.
P.S. в Москве, например, сейчас активно начинается борьба с любыми "воздушками", в т.ч. построенными по всем правилам. Прокладка кабеля по подземным коммуникациям может быть дороже, но надежней в плане административных угроз.
P.S. очень часто необходимые лицензии есть у самих провайдеров. Пообщайтесь неформально с вашим менеджером, узнайте смогут ли они у вас построить или может быть дадут координаты своего подрядчика.