Получение гражданства РФ - у одного из супругов и детей гражданство есть.

Хочу получить гражданство РФ. У супруги и моих детей (3 и 7 лет) гражданство РФ есть. В посольстве РФ мне говорят что получить гражданство могу только на территории РФ. На работу в РФ меня без гражданства не берут ( прошел уже несколько интервью). Никто не хочет возиться с иностранцем.
Получается замкнутый круг. Гражданство могу получить только в РФ. А работу там не дают пока нет гражданства. На что я там жить буду.
Подскажите, может есть какой-нибудь вариант, чтоб я получил гражданство в Молдове перед тем как выехать в Россию ? Или чтоб дали какой-нибудь документ чтобы российские компании брали меня на работу? Заранее благодарю.