Чи потрібна ліцензія для надання ІТ-послуг за кордон

Окремої ліцензії не потрібно

З питання не зовсім зрозуміло, про яку саме ліцензію йде мова. Адже для здійснення такого виду діяльності окремої ліцензії не передбачено.
Якщо маєте на увазі, що ви придбаваєте ліцензії у постачальників для створення свого програмного забезпечення чи сплачуєте роялті за користування окремими програмами чи сервісами, то є суто витратами вашої діяльності.
Що стосується ПДВ, то для визначення місця постачання вказаних послуг варто керуватися пп.186.3 ПКУ.
Місцем постачання зазначених у цьому пункті послуг вважається місце, в якому отримувач послуг зареєстрований як суб'єкт господарювання.

https://zakon.rada.gov.ua/laws/show/2755-17#n4496
Ваші послуги підпадають під пп."в" вказаного пункту. Тому якщо вашим замовником є нерезидент, то такі операції не є об'єктом для ПДВ. Відповідно податкова накладна не складається.
Якщо ж ви навпаки купуєте такі послуги у нерезидента, то тоді місце постачання буде територія України.
Відповідно ви як отримувач послуг повинні будете скласти та зареєструвати податкову накладну з типом причини 14, якщо ви є платником ПДВ.
Якщо ж ви не є платником ПДВ, але при цьому купуєте зазначені в п.186.3 ПКУ послуги у нерезидента, то повинні донарахувати "зверху" 20% ПДВ, скласти та подати окремий розрахунок податкових зобов'язань за формою J0215526.
Детальніше про такий розрахунок для неплатників ПДВ можете прочитати тут https://dp.tax.gov.ua/media-ark/local-news/950307.html

Раді допомогти, звертайтесь ще!