>Речь о самой возможности гражданину другого гос-ва (со вторым гражданством) получить работу.
Дык все зависит от того, какую работу. Если в органах государственного/муниципального управления, только в порядке исключения - ну типа как младореформаторы Пайпса нанимали :). Если сузить сферу до силовых органов (военные/полиция/суды), ИМХО, невозможно, если только речь не идет о марионеточном правительстве типа ВУСИ.
