Я не выезжала, но да, нотариально заверенный перевод справки. Предварительно проконсультировавшись в посольстве/консульстве страны, куда едете про ИХ правила, получаете визу при необходимости, потом с этой справкой покупаете билеты.В МИД напишите в твиттер, они отвечают довольно оперативно. Ещё на горячую линию по короне позвоните, тоже, теоретически, должны быть в курсе процедуры.