Верен второй вариант: 71 рейс.
Сочетание 21.01.2084 года рождения играет роль несогласованного определения при имени собственном Иванова Ивана Ивановича. Несогласованные определения, относящеся к именам собственным, обособляются (см. пункт 1 параграфа 18.1 справочника по пунктуации Д. Э. Розенталя).
Это шестидесятые годы. Семидесятые годы – годы с 1970 по 1979.
Знаки препинания расставлены верно.
Обратите внимание, что верно: Оплату оказанных услуг гарантируем (без предлога за). Также, если 14 мая — это дата, когда выпал град (а не день, которым должна быть датирована справка), верно: ...о выпадении града 14.05.2016 г. (без предлога за).
Следует писать с маленькой буквы.
Запятые не нужны.
Эти фамилии, действительно, могут склоняться – но только в непринужденной устной речи, причем с некоторым оттенком фамильярности. Вероятно, именно о таком разговорном употреблении шла речь на «Эхе». Согласно строгой литературной норме, фамилии на -ых не склоняются (ни мужские, ни женские). Как несклоняемые они отмечены, например, в «Грамматическом словаре русского языка» А. А. Зализняка.
Приведем также цитату из работы Н. А. Еськовой «Трудности словоизменения существительных»:
«Особый тип представляют собой русские фамилии на -ых (-их), выдающие свое происхождение от формы родительного (и предложного) падежа множественного числа прилагательных: Белых, Черных, Крученых, Кудреватых, Долгих, Рыжих. По строгим нормам литературного языка такие фамилии не склоняются: лекции Черных, роман Седых, творчество Крученых и т. п.
Примечание. В непринужденной разговорной речи существует тенденция склонять такие фамилии, когда они принадлежат мужчинам, действующая тем сильнее, чем ближе общение с носителем фамилии. Так, в ныне не существующем Московском городском педагогическом институте им. Потемкина студенты сороковых-пятидесятых годов слушали лекции Черныха, сдавали экзамены и зачеты Черныху и т.п. (сказать иначе никому не приходило в голову). Если бы эта разговорная тенденция победила, фамилии на -ых, -их перестали бы отличаться от прочих фамилий на согласные».
