Брак с гражданином грузии

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