Фамилии на -ия склоняются (и мужские, и женские). Правильно: у Анны Нарсии, Анну Нарсию, с Анной Нарсией.

Правильно : «Просим забронировать двухместный номер на имя директора Ивановой Анны Ивановны». 

Управление робеть кого-либо встречалось в текстах прошлого, ср.: И для Дарьяльского полетом стало его паденье: он уже без оглядки бежал туда, где мелькал сарафан Матрены Семеновны; но почему он ее робел? А. Белый, Серебряный голубь. Но для современного русского языка такое управление уже является устаревшим, нормативно только робеть перед кем-либо, чем-либо.

Запятую после слов с уважением принято ставить.

Имя Иоанн пишется с двумя Н, которые сохраняются и в отчестве. Правильно: Анна Иоанновна.

Правильно: премировать куратора Иванову Анну. 

Подобное правило (которое считается нарушением морфологического приципа орфографии) звучит так: Написание только двух согласных там, где морфологически должно быть три: ванная = ванн-а + н; ссудить = с + ссуд-а и т. п. Написание двух (а не трех) одинаковых согласных подряд в словах типа ванная, ссуда объясняется тем, что в русском языке есть только две степени долготы согласных: согласные могут быть либо долгими (что на письме передается написанием двух букв, ср. касса), либо недолгими (что передается написанием одной буквы, ср. коса). Третьей степени долготы согласных не существует, поэтому написание трех одинаковых согласных (*ваннная, *сссуда) фонетически бессмысленно.

Примечательно в этом смысле причастие воз + жженный, орфография которого претерпевала долгие колебания. Заметим, что звук \з\ перед следующим \ж\ в этом слове заменяется звуком \ж\ и для передачи долгого, или, иначе говоря, двойного \жж\ достаточно двух букв — зж. Именно в таком — фонетическом — написании (возженный) и зафиксировано это слово в "Толковом словаре русского языка" под ред. Д. Н. Ушакова (1935-1940). Однако позже возобладало морфологическое написание (возжженный), принятое в современных словарях.