На самом деле, подписали в 2001, ратифицировали в 2002 и опубликовали в Сборнике законов и международных договоров под номером 123/2002 Sb. Договор между Чешской республикой и Украиной о правовой помощи в гражданских делах (Smlouvа mezi Českou republikou a Ukrajinou o právní pomoci v občanských věcech).
Так что я рекомендую не менять цизинку, а ткнуть ее носом в článek 18 odst. 1 упомянутого договора, гласящий:
Показал им копию этого договора, сказала(полицистка) что с июня 2006 существует новый договор, на основании которого надо предоставлять апостиль. Новый договор не предоставили.