A big part of that type of documents were recorded after 1850 (of course, some exceptions are preserved from the period before 1850). The best sources are the files of district political offices, police offices and city archives (special files on emigration to America, registers of issued passports, emigration and immigration, travels abroad). Some records can be found among documents that were kept by local offices or by county offices (immigration and emigration, passports, certificates of domicile).

An example:

File: City archives of Caslav, Registry of issued passports 1850-1890, the register # 1
Reference number: 41
Matej Augusta, the domicile in Krchleby, a worker, born 1858, passport issued 25/11/1889 to America, he left with an approval of his wife