Доходы нерезидента

Мы купили доступ к компьютерной программе у компании-нерезидента.
Оплатили с валютного счета сумму за вычетом НДС.
Теперь мы должны заплатить этот НДС в бюджет?
А потом можно сумму этого НДС предъявить к вычету в конце квартала?
Надо ли платить еще и налог на прибыль с доходов этого нерезидента?
Иностранная компания не дает нам никакого документа о том, что услуги они нам оказали, ни акта, ни счета-фактуры.
Налоговая что потребует от нас при проверке данной операции?

> Иностранная компания не дает нам никакого документа о том, что услуги они нам оказали, ни акта, ни счета-фактуры.
Что значит ничего не дает? Вы просто так деньги отправили? в никуда?

У нас есть договор и счет нам выставляют каждый месяц.