Спасибо, жаль, что вообще не выдают в РФ. Дело в том, что брак предполагается регистрировать в посольстве Португалии в Праге, они в списке документов тоже упомянули этот документ. Посольство РФ в Праге пока не ответило.
UPD: ответило мне консульство в Праге, оформляют они.
Наверное, такой документ можно получить в любом консульском учреждении РФ за рубежом.