Тщательным образом проверяются учебные заведения, туристические организации и другие субъекты предпринимательской деятельности, которые принимают иностранцев. При проверке учебных заведений, где учатся иностранцы, осуществляется и комплексная проверка посреднических фирм, которые посылают приглашения иностранцам для въезда в Украину на учебу. Это дает возможность обнаруживать факты въезда по таким приглашением иностранцев без цели учебы. При этом особенное внимание обращается на выявление фактов безосновательной легализации иностранцев и лиц без гражданства путем представления неправдивых сведений о действительной цели их пребывания в Украине.

Еще одним направлением работы милиции является проверка гостиниц, общежитий, частного жилищного фонда и других учреждений, которые предоставляют гостиничные услуги. Также проверяются коммерческие предприятия, основателями которых являются иностранные граждане, отрабатываются вещевые и продовольственные рынки с целью установления законности получения иностранцами и лицами без гражданства разрешений на ведение предпринимательской деятельности.