На сколько я понимаю процесс backgroung check, там только криминал рекорд проверяют. Никакой связи с базой данных INS у них нет.

П.С. У меня есть 2 знакомых нелегала, которые пришли БГ чек и нормально сейчас работают.