Здравствуйте, для того чтобы находится на территории РФ, не обязательно приобретать гражданство, тем более если он намерен работать здесь. Необходимо как минимум по истечении 90 суток пребыания в РФ временно зарегистрироваться и подать документы на оформление разрешения на работу. Если у вас возникут проблемы с оформлением тех или иных документов от получения разрешения на работу вплоть до приобретения гражданства РФ. Кстати о квотах, на данный момент очень проблематично достать квоты, так как их в этом году на Краснодарский край выделили очень мало.