Не удостоверение, оно называется свидетельство бортпроводника.
Такое свидетельство вы сможете получить только в авиакомпании, если устроитесь туда на работу. Если позволяет здоровье, это не так сложно - разные авиакомпании часто проводят наборы, нужно просто следить за информацией.
Для получения свидетельства авиакомпания вас отправит на курсы бортпроводников в специальные школы, у которых есть аккредитация от Росавиации (это важно, так как есть коммерческие школы, например, школа стюардесс "Скай-Джет" и подобные - их документы не имеет никакой юридической силы с точки зрения допуска вас к полетам).
После этого вы под наблюдением инструктора должны будете совершить несколько полетов (точно не помню, около 30-40 полетных часов в общей сложности) в качестве стажера, и после этого вы получите допуск к полетам и вам выдадут свидетельство бортпроводника.
Вы можете до устройства на работу обратиться в одну из школ и пройти обучение на коммерческой основе. Но тут есть нюанс. Школа вам выдаст только документ о ее окончании. Но не предоставит вам возможность налетать тех самых стажерских часов. Поэтому с документом из школы вы опять же придете устраиваться в авиакомпанию, они вам устроят необходимые полеты с инструктором (без них вам никто не проставит допуск к полетам), и на основании свидетельства из школы и документов о провозке вам выдадут свидетельство бортпроводника.
Если вы придете устраиваться на работу уже проучившись в школе, у вас будет некоторое преимущество перед другими кандидатами. Но нужно понимать, что свидетельство от летной школы будет действительно только год (через год большая часть дисциплин требует продления - повторного обучения). Если за этот год вы на работу не устроитесь, то фактически вы зря потратите деньги, так как свидетельство школы станет недействительным.