Как получить гражданство России - с чего начать, обязательна ли справка о не принятии украинского гражданства, стоимость ускорения процедуры и вероятность недобросовестных продавцов юридических услуг

После прочтения всех ответов, оптимальным мне представляется путь получения гражданства Росссии.. С чего начать в моем случае? Обязательна ли справка с посольства, что я не принимала укр. гражданство (мне показалось, что с этого надо начинать)? Сколько стоит ускорение (легальное) этой процедуры? Куда обращаться? Велика ли вероятность нарваться на недобросовестных продавцов юр.услуг? На рынке подобных услуг не ориентируюсь. Если исходить из информации, представленной на сайтах, процедура не представляется особо сложной, но много отзывов, что она практически невыполнима. В чем "засада"? P.S.моя история (на всякий случай) Родилась на Украине. Окончила МГУ и аспирантуру (в Москве) в 1990 г. С 1990 по 1993 прописки нет. С 1993 по 1998 г. постоянная прописка на Украине. С 1998 - 2008 постоянная прписка в Москве. Последние 14 лет замужем за гражданином России. Считала себя также гражданкой России. Недавно, при попытке получить загранпаспорт и поменять общегражданский (45 лет), узнала, что считала ошибочно. Не буду вдаваться в этические аспекты подобной ситуации. Прошу совета, как наиболее рационально из нее выходить, Очень нужен загранпаспорт, не хотелось бы обращаться в "левые"конторы.