When were passports and visa's introduced? by u/Jan_van_Bergen touches on the rationale and origins of these documents, which is near the time period you talked about. However, no mention is made of the application process.
When and how did the use of passport become standard globally? by u/ombudsmen talks about the idea about a decade later than you are inquiring about.