Корректно: Поздравляю с прошедшим праздником Успения Пресвятой Богородицы и праздником Перенесения из Едессы в Константинополь Нерукотворенного Образа Господа нашего Иисуса Христа (если прошедшим является только первый праздник) или Поздравляю с прошедшими праздниками Успения Пресвятой Богородицы и Перенесения из Едессы в Константинополь Нерукотворенного Образа Господа нашего Иисуса Христа (если прошедшими являются оба праздника).

Правила выбора формы определения при существительных — однородных членах подробно изложены в § 195 пособия Д. Э. Розенталя, Е. В. Джанджаковой и Н. П. Кабановой «Справочник по правописанию, произношению, литературному редактированию».

К сожалению, на Ваш вопрос хорошего ответа нет. Формально, по правилу, нужно писать два н, однако практика письма в этом и во множестве подобных образований за одно н, это вполне устоявшееся написание. Лингвисты занимаются этой проблемой, уже сформулировано новое правило, отражающее реальные языковые закономерности, но оно пока не введено в научный и методический оборот. Подробнее о проблеме можно прочитать в статье Е. В. Арутюновой и В. М. Пахомова «Правило востребован(н)о, но ограничен(н)о. К проблеме выбора одной и двух н в кратких формах прилагательных» в сборнике научных статей по материалам Тотального диктанта. 

Дело в том, что оба глагола допустимы в таком высказывании, какое Вы процитировали. Поэтому проблему выбора слова надо решать с учетом того, какой конкретный смысл требуется выразить в конкретном тексте. Если имеется в виду сообщение сведений, то следует выбрать глагол представить. Если подразумевается передача сведений в чье-либо распоряжение, то эта идея передается глаголом предоставить. При поиске уточнений примите во внимание то, что употребление глаголов представить и предоставить неоднократно становилось предметом обсуждения в вопросах и ответах нашей справочной службы; необходимые разъяснения можно найти и в материалах словарей, размещенных на портале.

Правила выбора падежа дополнения при переходном глаголе с отрицанием изложены, в частности, в соответствующем параграфе «Справочника по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой. Глагол получить приведён в подпункте 4 пункта 1 указанного параграфа среди глаголов, при которых требуется дополнение в родительном падеже: не получили отказа. Впрочем, если под словом отказ подразумевается конкретный документ («именно этот предмет, а не вообще какой-то»), в сочетании употребляется винительный падеж, сравним подпункт 1 пункта 2 с примерами типа не отрецензировал рукопись, которую ему прислали.

В современном русском языке у существительных муж. рода, заканчивающихся на согласный, в форме им. падежа мн. числа существует два вариантных окончания: ударное -а(-я) и безударное -ы(-и). Ср.: дома, города, учителя и столы, сады, кони, мячи. Некоторая часть слов испытывает колебания, т. е. употребляется и с одним, и с другим окончанием, что вызывает проблему выбора нормативного варианта. Например: договоры и договора, редакторы и редактора, инженеры и инженера (подробнее об этом можно прочитать в «Письмовнике»). Такая вариантность – результат соединения двух древних типов склонения в один. В древнерусском языке было шесть склонений, в современном русском языке – три.

АКАДЕМИЧЕСКИЙ, -ая, -ое.
1.
к Академия. А. институт. А-ое издание
(содержащее научно подготовленный текст и все его варианты, а также полный справочный аппарат к нему).
2.
Учебный. А. год (длится с сентября по июнь). А. час
(длится 45 минут).
3.
Следующий принципам академизма (2 зн.). А-ая живопись.
4.
Чисто теоретический, не связанный с практикой. А. спор.
5.
Почётное звание, присваиваемое творческим коллективам за высокий уровень исполнительского мастерства. А. народный хор, театр.

АКАДЕМИЧНЫЙ, -ая, -ое; -чен, -чна, -чно.
=Академический (3-4 зн.). А-ая манера письма. А. стиль. А. спор. < Академично, нареч. Академичность, -и; ж.

Игорь, приведенный Вами пример можно оставить и без частицы НЕ, при этом неоднозначность не исчезнет: Ураган вызвал шторм. Так что такая версия вряд ли обоснованна. Напротив, старая норма предписывала использовать только родительный падеж при отрицании в подавляющем большинстве случаев.

Сама грамматическая проблема выбора падежа довольно сложная, имеет долгую историю. На эту тему существует множество научных исследований. Библиографию можно найти, например, в следующем издании: Граудина Л. К., Ицкович В. А., Катлинская Л. П. Словарь грамматических вариантов русского языка. М., 2008. С. 44-45.

А здесь - о современном употреблении: http://gramota.ru/spravka/letters/?rub=otr

Согласно рекомендациям справочника "Иностранные имена и названия в русском тексте" Р. С. Гиляревского и Б. А. Старостина английское s, произносимое как z, транскрибируется при помощи с, например: Galashiels — Галашилс. 

Транскрипция английского h, образуемого посредством выдоха и отсутствующего в руском языке, представляет известные трудности. В настоящее время h чаще передают через русское х. Однако с XVIII века, если не раньше, сложилась традиция передачи английского h через русское г. В ряде английских имен и названий такая традиционная передача сохранилась и до нашего времени, например: Гамильтон, Говард, Гайд-Парк. 

В речевой практике сохраняет силу общая рекомендация «правильного» выбора слов: в соответствии с авторским замыслом, с учетом стилистических особенностей текста. В разговорной речи две фразы с глаголом направьте — на адрес электронной почты и по адресу электронной почты — сообщают об одном и том же действии и едва ли различаются какими-либо смысловыми признаками. В официально-деловой речи склонять пишущего к выбору одного из вариантов могут тематические и содержательные свойства текста, а также стандарты оформления, принятые в профессиональной среде. Дублирующее использование указания е-mail (написание Е-mail обычно в начале предложения) не представляется необходимым.

Написание зависит от смысла высказывания. Если имеется в виду, что задача сложная, тогда верным будет слитное написание. Если же подразумевается, что задача не является простой, но при этом степень ее сложности не уточняется (предположим, эта задача может быть и средней, и высокой степени сложности) или в данном контексте не имеет значения, тогда надо написать раздельно. Иначе говоря, если признак предмета только отрицается, но никакой другой признак при этом не утверждается, корректно раздельное написание. Ср., например, такой контекст: Вот три задачи. Одна из них простая. Какая? Вторая? Неверно, это не простая задача.