Благодарность выражается, а грамота (диплом, сертификат, премия, награда) вручается.
Очевидно, сочетание на двух человек (а числительные до десяти рекомендуется передавать в словесной форме) относится к слову сертификат. При невозможности передачи в тексте словосочетания сертификат на двух человек название услуги можно сформулировать так: Восхождение двух человек по горному маршруту в сопровождении гида.
Верно: вручается Марии.
Все слова пишутся с маленькой буквы: аккредитационный сертификат первой категории.
Корректно: сертификат участника или сертификат, подтверждающий участие.
Оба варианта корректны.
Верен второй вариант: Количество иностранных граждан, получивших сертификаты различных уровней о владении русским языком как иностранным.
После слова конкурса лучше поставить тире, так как распространенное приложение стоит в конце предложения.
Верно только: подписка на журнал.
Правильно: выдан Анастасии.