На сайте нашей MČ есть страница, которая показывает, что готовы обчанки/паспорта, заказанные такого-то числа.
Документ для записи trvalého pobytu - договор аренды если арендуете. Если недвижимость своя, то кадастр запросят сами.
Ещё можно принести документ о титуле, если есть.