3-ндфл

НК РФ не раскрывает понятия наличия договора с учебным заведением. Скорее всего, тех, что есть будет достаточно при наличии лицензии. Документы об оплате у вас есть, подавайте деколарацию.
Ответят вам допустим еще, что дла, нужно 2 договора и что, вы пойдете в учебное заведение их требовать, смысл? Или не будут декларацию сдавать?
Оформляйте документы, подавайте, далее будет решать проблемы по мере их образования, в данном случае с вычетом, вам терять нечего, только приобретат, если его одобрят.

СеНя87, вычет на обучение получаете за тот год, в котором была произведена оплата. Потому что одного договора для возврата НДФЛ мало. А вдруг Вы договор заключили, а оплату не произвели?
Поэтому, как правильно Вам пишет olkos2002, надо подавать все документы, чтобы у проверяющих было меньше вопросов. Я делаю также по обучению ребенка. Например, договор заключен в 2014 году (на все 4 года обучения в ВУЗе), а каждый год делают дополнительное соглашение – подтверждаем скидку. Платим 2 раза в год: до 1 сентября и в январе. Январские оплаты уже идут в следующий календарный год, несмотря на то, что это оплата за текущий учебный год.
В Вашем случае за 2015 год Вы ничего не получаете, т.к. оплатили его в 2016 году. А вот к декларации за 2016 год прикладываете все чеки по оплатам, которые Вы произвели за 2016 год независимо от периода обучения. Также к декларации за 2016 год, например, прикладываете договор об обучении от 2015 года, доп.соглашение от 2016 года, лицензии.