Налоги при приобретении ПО по интернету у иностранца

Давайте обратимся к первоисточнику.
По поводу НДС читаем гл. 21 НК РФ:

Статья 148. Место реализации работ (услуг)
1. В целях настоящей главы местом реализации работ (услуг) признается территория Российской Федерации, если:
...
4) покупатель работ (услуг) осуществляет деятельность на территории Российской Федерации.
... Положение настоящего подпункта применяется при:
передаче, предоставлению патентов, лицензий, торговых марок, авторских прав или иных аналогичных прав;
оказание услуг (выполнение работ) по разработке программ для ЭВМ и баз данных (программных средств и информационных продуктов вычислительной техники), их адаптации и модификации; ...

Как видим, при операции по покупке лицензии место реализации услуг определяется по покупателю, т.е. по Вашей юрисдикции.
Поскольку Вы находитесь на территории России, значит, и услуга Вам оказана на территории России.
Раз услуга оказана на территории России, значит, эта услуга облагается НДС по российскому НК РФ.
Значит, надо удерживать и платить НДС в бюджет?
Не будем торопиться. Глава 21 в НК РФ большая, читаем еще одну норму:

Статья 149. Операции, не подлежащие налогообложению (освобождаемые от налогообложения)
...
2. Не подлежит налогообложению (освобождается от налогообложения) реализация (а также передача, выполнение, оказание для собственных нужд) на территории Российской Федерации:
...
26) исключительных прав на изобретения, полезные модели, промышленные образцы, программы для электронных вычислительных машин, базы данных, топологии интегральных микросхем, секреты производства (ноу-хау), а также прав на использование указанных результатов интеллектуальной деятельности на основании лицензионного договора;

Вывод: несмотря на то, что услуга считается оказанной на территории России, НДС она не облагается. Значит НДС из оплаты иностранному правообладателю удерживать не надо. И платить его в бюджет тоже не надо.

Но это всё относится только к НДС.
Что касается налога на прибыль, то тут надо смотреть межгосударственные соглашения. А для этого надо знать "второе" государство...

Успехов!

Между Российской Федерацией и Соединенными Штатами Америки заключен Договор об избежании двойного налогообложения и предотвращении уклонения от налогообложения в отношении налогов на доходы и капитал от 17.06.92.
Согласно пунктам 1 и 2 статьи 12 Договора доходы от авторских прав и лицензий, получаемые лицом с постоянным местопребыванием в одном Договаривающемся Государстве, которое имеет на них фактическое право, облагаются налогом только в этом Государстве.
Следовательно, если лицензию продает резидент США, не имеющий в России постоянного представительства, то и налоги на свою прибыль (доход) он платит только в США по американским законам.
При выплате из России Вы, как покупатель, не должны удерживать российский налога на прибыль.

Успехов!