Ездить не обязательно, посылал почтой после получения всех чешских документов (свид. о родж., обчанка и тд.), с сопроводительным письмом типа
Pro: Ministerstvo Vnitra ČR
Věc: vracení průkazů o povolení k trvalému pobytu
Odůvodnění:
Dne xx.x.20xx nabyli jsme občanství České republiky, v této souvislosti v souladu s bodem h) § 103 Zákonu o pobytu cizinců na území České republiky vracíme Vám průkazy o povolení k trvalému pobytu, jedna se o vraceni průkazů následujících osob:
xxxx, r.č.xxxx/xx
xxx, r.č. xxxx/xxx