Прочитал весь топик. Какой алгоритм, всё-таки, правильный?
1. Я приезжаю по визе D, подписываю трудовой договор с работодателем, снимаю квартиру, подаюсь на карту побыту, получаю её и делаю вызов жене.
2. Приезжаем одновременно: я приезжаю по визе D, жена приезжает по краткосрочному туристическому шенгену, подписываю трудовой договор с работодателем (страховка и медобслуживание только на меня, вписываю в страховку жену), снимаем квартиру, вместе подаёмся на карту побыту (у меня виза, у неё - отметка в паспорте, что документы на рассмотрении, чтобы не волноваться из-за краткосрочной турвизы; основания для карты побыту - "другие обстоятельства").