Откуда вы взяли (или сами придумали?) такие сказочные требования к справке? Как могут подтвердить ваше гражданство не знающие вас люди?
Если паспорт есть (не важно просроченный или нет), то для выезда справка не требуется. При условии, что там присутствуют все положенные иммиграционные штампы.
http://mir.ivan-susanin.com/viewtopic.php?f=90&p=164432#p164432