У них указ есть, что нельзя. "Гражданин не может быть принят на гражданскую службу в случае: - выхода из гражданства Российской Федерации или приобретения гражданства другого государства;- наличия гражданства другого государства (других государств), если иное не предусмотрено международным договором Российской Федерации;"http://gossluzhba.gov.ru/Page/Index/Postupleniye_na_gossluzhbu