Аббревиатура ГАИ (и пришедшая ей на смену ГИБДД) женского рода: ГАИ провела проверки.
Правильно: о применении, дать Марии.
Правильно: Марии, Юлии. Слова женского рода на -ия (в том числе имена собственные) имеют в дательном и предложном падеже ед. числа, в отступление от общего правила, окончание И, а не Е: армии, линии, станции, России, Марии. Окончание Е пишется только тогда, когда окончание ударное, например: Зульфия – Зульфие.
Запятая не ставится.
Запятая обязательна: Здравствуйте, Мария Семеновна!
Да, эта мужская фамилия склоняется. Возможно адъективное склонение (по образцу прилагательных, как, например, слово карий: Парего, Парему и т. д.) и субстантивное склонение (по образцу существительных, как, например, слово кий: Пария, Парию и т. д.). Здесь право выбора типа склонения – за носителем фамилии.
Первый вариант предпочтителен.
Правильно: выраженно горький чай.