Какой набор документов нужно с собой иметь?
С набором документов сложнее всего. У тебя ведь паспорт незалежной?
Q: На какой срок можно приехать в Россию в гости?
Это зависит от страны, из которой иностранец приехал. В безвизовом порядке -на три месяца.
А с визой - как правило, до трех месяцев. Есть несколько исключений. Например, граждане Литвы могут находиться в России по частным визам до года, но это уже вопрос двусторонних соглашений.
Максимальный срок пребывания в России для иностранцев, прибывших по визе, -90 дней в течение полугода. После этого они обязательно должны покинуть страну. Для безвизовиков правило несколько иное.
Если за три месяца человек нашел работу, то он может продлить этот срок уже на время работы. Заключил контракт - пожалуйста, работай, никто его не заставляет отсюда выехать.
Штраф за нарушение правил миграционного учета для физических лиц теперь составит от 2 до 5 тысяч рублей.
http://www.fms.gov.ru/useful/novisas/
В общем, техника этого дела такая:
1. Легальный путь - приехать "в гости", затем получать вид на жительство.
2. Серый путь - приехать "в гости", затем фиктивный брак с гражданкой России, после чего вид на жительство дается вне иммиграционной квоты, практически автоматом.
3. Воспользоваться услугами жучков, вроде таких:
http://www.propiska-moskva.ru/illegal_workers.php
Я, кстати, не помню - вы все еще в СНГ или уже нет? Если да - то легализация и разрешение на работу не особо дорого стоит.