Запятая нужна. Это сложная конструкция, первая часть которой — нечленимое предложение, выражающее побуждение с целью установления контакта, привлечения внимания, вторая часть — неполное предложение, восстанавливаемое примерно как [Сейчас будет задан] вопрос. 

Нет, выражение согласно кивнуть головой не является плеоназмом. Одно из значений глагола кивать — "(чем) слегка наклонять и вновь поднимать голову (в знак приветствия, согласия, одобрения и т. п.)"., то есть кивок может выражать не только согласие. См.: Он согласно кивнул головой. Она сжала его руку и спросила... [Н. С. Лесков. Зимний день (1894)]; Клим Иванович согласно кивнул головой [Максим Горький. Жизнь Клима Самгина. Часть 4 (1928-1935)]; Тот согласно кивнул головой и сказал... [Василий Шукшин. Критики (1964)]. 

Словари фиксируют оба варианта.

Слово необычайный, представляющее собой полузаимствование из польского, появилось в русском языке не ранее XVII в. Формы необычайный, чрезвычайный (ср. старые необычный, привычный, обычный) распространились под влиянием польского zwyczajny ‘обыкновенный'.

В русском языке слово необычайный с точки зрения словообразовательного анализа является непроизводным, включает непроизводную основу необычайн-, совпадающую с корнем. Морфемный разбор предполагает использование процедур формообразовательного, словообразовательного и собственно морфемного анализа (членение по аналогии с одноструктурными словами). На основе формообразовательного анализа в слове выделяется окончание -ый.

Сравнение с одноструктурными словами позволяет выделить отрицательную приставку не-, суффикс -н-, регулярно использующийся для образования относительных прилагательных, и суффикс -ай- (ср.: случ-ай, урож-ай). При таком подходе корень слова ― -обыч-. Такое морфемное членение представлено в «Словаре морфем русского языка» А. И. Кузнецовой и Т. Е. Ефремовой.

Корректно: представить к награде.