Ответ дан только 06.02.2014...

Большое спасибо за исчерпывающий и практический ответ, который Вы сами себе дали...
Позволю лишь себе немного уточнить его:
"Начнем с того, что наша страна по оказанию правовой помощи сотрудничает с большинством стран мира по Гаагской конвенции (список этих стран спроси у Гугл.ком)" - автор имеет ввиду Конвенцию отменяющую требование легализации иностранных официальных документов (Заключена в г.Гааге 05.10.1961).
Сведения о договаривающихся сторонах: Республика Беларусь (дата вступления в силу - 31.05.1992), Австралия, Австрия, Азербайджан, Албания, Андорра, Антигуа и Барбуда, Аргентина, Армения, Багамские Острова, Барбадос, Белиз, Бельгия, Болгария, Босния и Герцеговина, Ботсвана, Бруней-Даруссалам, Вануату, Великобритания, Венгрия, Венесуэла, Германия (ФРГ), Гондурас, Гренада, Греция, Грузия, Дания, Доминика, Доминиканская Республика, Израиль, Индия, Ирландия, Исландия, Испания, Италия, Кабо-Верде (Острова Зеленого Мыса), Казахстан, Кипр, Киргизия,Китай, Колумбия, Корея Республика, Коста-Рика, Латвия, Лесото, Либерия, Литва, Лихтенштейн, Люксембург, Маврикий, Македония, Малави, Мальта, Маршалловы Острова, Мексика, Молдавия, Монако, Монголия, Намибия, Нидерланды, Ниуэ, Новая Зеландия, Норвегия, Оман, Острова Кука, Панама, Перу, Польша, Португалия, Россия, Румыния, Сальвадор, Самоа (Западное Самоа), Сан-Марино, Сан-Томе и Принсипи, Свазиленд, Сейшельские Острова, Сент-Винсент и Гренадины
Сент-Китс и Невис (Сент-Кристофер и Невис), Сент-Люсия, Сербия, Словакия, Словения, Суринам, США, Тонга,
Тринидад и Тобаго, Турция, Украина, Фиджи, Финляндия, Франция, Хорватия, Черногория, Чехия, Швейцария, Швеция
Эквадор, Эстония, Южно-Африканская Республика, Япония.

На счет "Апостиля вам в Чехии никто не поставит":
Согласно Конвенции, отменяющей требование легализации иностранных официальных документов (заключена в г.Гааге 05.10.1961) участнико которой является Чешская Республика, для документов, выдаваемых в этом государстве, легализация не требуется. На документах, компетентным органом Чехии (насколько я знаю у них компетентный орган по апостилю - суд) проставляется апостиль, который удостоверяет подлинность подписи, качество, в котором выступало лицо, подписавшее документ, и в надлежащем случае подлинность печати или штампа, которыми скреплен этот документ. Апостиль проставляется на самом документе или на отдельном листе, скрепляемом с документом. Он может быть составлен на официальном языке выдавшего органа, но заголовок "Apostille" (Convention de la Haye du 5 octobre 1961) должен быть изложен на французском языке. Однако отметим, что документы, выдаваемые в указанных государствах, могут быть легализованы и в общеустановленном порядке, т.е. не только путем проставления апостиля.

Но это всё не нужно:

ПРОТОКОЛ МЕЖДУ РЕСПУБЛИКОЙ БЕЛАРУСЬ И ЧЕШСКОЙ РЕСПУБЛИКОЙ
ОБ УРЕГУЛИРОВАНИИ ВОПРОСОВ ПРАВОПРЕЕМСТВА В ОТНОШЕНИИ
МЕЖДУНАРОДНЫХ ДОГОВОРОВ МЕЖДУ БЫВШИМ СОЮЗОМ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ РЕСПУБЛИК И БЫВШЕЙ ЧЕШСКОЙ И СЛОВАЦКОЙ
ФЕДЕРАТИВНОЙ РЕСПУБЛИКОЙ <*>
Статья 1

Двусторонние международные договоры, которые входят в Перечень международных договоров между бывшим Союзом Советских Социалистических Республик и бывшей Чешской и Словацкой Федеративной Республикой, приведенный в Приложении к настоящему Протоколу, остаются в силе для Республики Беларусь и Чешской Республики в соответствии с содержащимися в них положениями, если до введения настоящего Протокола в действие они не утратят силу или не будут заменены новыми международными договорами в той же области регулирования.

ПЕРЕЧЕНЬ
МЕЖДУНАРОДНЫХ ДОГОВОРОВ МЕЖДУ БЫВШИМ СОЮЗОМ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ РЕСПУБЛИК И БЫВШЕЙ ЧЕШСКОЙ И СЛОВАЦКОЙ
ФЕДЕРАТИВНОЙ РЕСПУБЛИКОЙ, КОТОРЫЕ ОСТАЮТСЯ В СИЛЕ В
ОТНОШЕНИЯХ МЕЖДУ РЕСПУБЛИКОЙ БЕЛАРУСЬ И
ЧЕШСКОЙ РЕСПУБЛИКОЙ

1. Консульская конвенция между Союзом Советских Социалистических Республик и Чехословацкой Социалистической Республикой (Москва, 27 апреля 1972 года).
2. Договор между Союзом Советских Социалистических Республик и Чехословацкой Социалистической Республикой о предотвращении возникновения двойного гражданства (Москва, 6 июня 1980 года).
3. Договор между Союзом Советских Социалистических Республик и Чехословацкой Социалистической Республикой о правовой помощи и правовых отношениях по гражданским, семейным и уголовным делам (Москва, 12 августа 1982 года).

Данный Договор является выше многосторонней Гаагской Конвенции в соответствующей области, которая касается заверения документов.

ДОГОВОР МЕЖДУ СОЮЗОМ СОВЕТСКИХ СОЦИАЛИСТИЧЕСКИХ РЕСПУБЛИК И ЧЕХОСЛОВАЦКОЙ СОЦИАЛИСТИЧЕСКОЙ РЕСПУБЛИКОЙ О ПРАВОВОЙ ПОМОЩИ И ПРАВОВЫХ ОТНОШЕНИЯХ ПО ГРАЖДАНСКИМ, СЕМЕЙНЫМ И УГОЛОВНЫМ ДЕЛАМ
Статья 11
Действительность документов
1. Документы, которые на территории одной Договаривающейся Стороны изготовлены или засвидетельствованы учреждением юстиции или иным учреждением либо специально на то уполномоченным лицом в пределах их компетенции и по установленной форме и которые скреплены официальной печатью, принимаются на территории другой Договаривающейся Стороны без какого-либо иного удостоверения. Это относится также к документам граждан, подпись которых засвидетельствована по правилам, действующим на территории соответствующей Договаривающейся Стороны.
2. Документы, которые на территории одной Договаривающейся Стороны рассматриваются как официальные документы, пользуются и на территории другой Договаривающейся Стороны доказательной силой официальных документов.

Таким образом с этим документом (свидетельством о браке без каких-либо "доработок") нужно было идти сразу к белорусскому переводчику-нотариусу (БелТПП представляет такие услуги), а в последствии уже с докумантами в паспортный стол. И по идее всё...

С уважением Sfif

Прошу прощения, что не ответил тогда. Видимо был очень занят. Жаль что не смог помочь тогда... дорога ложка к обеду...