Ну да, в Москве с пропиской сложнее. Можно прописывать только с согласия всех и только ближайших родственников. А вот про работу для гражданства(если подаваться, как супруг) это по-моему уже что-то не то, потому что моя сестра никогда тут не работала официально - с 2006 неофициально, но ей не отказали на этом основании.