Насчет НДФЛ смотрите ст. 209, 224 и 231 Налогового кодекса. ЕСН платится - ст. 11, 236 НК. ПФР - только на тех иностранных граждан, у которых есть разрешение на временное проживание или вид на жительство.

Подскажите пожалуйста как правильно оформить граждан СНГ на работу

обратитесь в консульство Грузии, там вам все разъяснят.Может по их законам вы и являетесь гражданином Грузии. России же все равно сколько гражданств у ее граждан, т.к речь не будет идти о двойном гражданстве, а наличии двух гражданств - это разные вещи.

Срок пребывания иностранных граждан, въехавших в безвизовом порядке - 90 дней. В некоторых случаях может быть продлен специальным решением органов внутренних дел. Не забывайте при этом, что необходимо зарегистрироваться по месту пребывания втечение 3 рабочих дней.