Как имея 2 гражданства России (утерянное) и Украины выйти из гражданства Украины к мужу в Россию?

Непонятно что Вы подразумеваете под "утерянным" гражданством. В любом случае, для того, чтобы выйти из гражданства необходимо написать заявление о выходе из гражданства.

Но перед этим я советую Вам определиться с гражданством РФ. Т.е. либо выяснить действительное положение вещей, либо подать документы на приобретение гражданства в упрощенном порядке (ст. 14 ФЗ "О гражданстве")

Статья 14. Прием в гражданство Российской Федерации в упрощенном порядке

(в ред. Федерального закона от 11.11.2003 N 151-ФЗ)

1. Иностранные граждане и лица без гражданства, достигшие возраста восемнадцати лет и обладающие дееспособностью, вправе обратиться с заявлениями о приеме в гражданство Российской Федерации в упрощенном порядке без соблюдения условий, предусмотренных пунктом "а" части первой статьи 13 настоящего Федерального закона, если указанные граждане и лица:

а) имеют хотя бы одного родителя, имеющего гражданство Российской Федерации и проживающего на территории Российской Федерации;

б) имели гражданство СССР, проживали и проживают в государствах, входивших в состав СССР, не получили гражданства этих государств и остаются в результате этого лицами без гражданства;

в) являются гражданами государств, входивших в состав СССР, получили среднее профессиональное или высшее образование в созданных в Российской Федерации организациях, осуществляющих образовательную деятельность, после 1 июля 2002 года.

(в ред. Федерального закона от 02.07.2013 N 185-ФЗ)