Люди добрые помогите...

Для начала внимательно ознакомьтесь с материалами по программе "Соотечественники", размещёнными на сайте ФМС России:
http://www.fms.gov.ru/programs/fmsuds/
Там всё подробно расписано, в том числе приведён список регионов, участвующих в программе.

Если Вы подпадаете под действие данной программы, сможете получить гражданство в упрощённом порядке.
Если нет, то на общих основаниях. Порядок получения вида на жительства и гражданства РФ также приведён на сайте ФМС:
http://www.fms.gov.ru/documents/residence/
http://www.fms.gov.ru/documents/grazhdanstvo/

P.S. Что, в Литве совсем плохо?

позволь, тебе не поверить. что бы человек, находясь в здравом уме, отказался от возможности проживания и работы в странах ЕС? ! Не смеши.

Вы возможно не поверите, но получить Российское гражданство не менее проблематично, чем гражданство любой другой страны. Для начала Вы должны получить ПМЖ и только через 5 лет у Вас появится возможность подать прошение о Российском гражданстве.
А для начала:
Если у заявителей нет гражданства России и права на его приобретение в упрощенном порядке, то они могут решать вопросы переезда в рамках Федерального закона «О правовом положении иностранных граждан в Российской Федерации» от 25.07.2002 года № 115-ФЗ. Лица, не имеющие гражданства России, должны легализовать свое жительство в России, вначале оформив разрешение на временное проживание, а впоследствии - вид на жительство. Ходатайство о предоставлении разрешения на временное проживание заявители могут подать как через консульские учреждения России за рубежом еще до выезда, так и в органы внутренних дел по месту предполагаемого проживания в России непосредственно после приезда в РФ. Разрешение на временное проживание оформляется на три года, дает право на работу и может неоднократно продлеваться. Вид на жительство можно получить при наличии жилья уже через год после нахождения в России по разрешению на временное проживание.

а вы сначала пмж получите обратитесь в службу уфмс

Согласна, идея странноватая.. . Это как поменять машину на трамвайный билет. Вы осознаёте, что теряете литовское гражданство, безвизовое передвижение по миру, право работы в странах ЕС.. . Я не понимаю, на что Вы надеетесь?