Принимают ли российские IT компании на работу тех, кто не имеет российского гражданства?
Гражданство, как и любые другие факторы, кроме профессионального уровня - вторично. Если вы редкий специалист, которого невозможно или очень тяжело найти на локальном рынке, если ваша работа с лихвой окупает все издержки найма без гражданства, то наверняка возьмут. А если вы ничем не отличаетесь от остальных соискателей, но имеющих гражданство, то не возьмут.
Судя по опыту это вообще не проблема. Я работал в компании, которая официально принимала на работу даже джунов верстальщиков из стран СНГ (Украина, Белоруссия, Казахстан) и это было далеко не в Москве. Очевидно, что руководство компании посчитало для себя выгодным сотрудничество с этими ребятами.