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