用不着这样麻烦的。一是你应该先把老公在老家的户口销掉（很奇怪，参军时应该是迁户口的啊！这样你老公在这段时间有二个户口了，属于违法的）。二是叫部队出具户口证明，再到乌鲁木齐派出所去办理就可以了。
首先需要说明户籍迁移和结婚是没有直接关系的，你现在要在乌鲁木齐落户要符合随军条件，让你老公写申请办理随军手续，如果迁户口先要乌鲁木齐派出所要开准迁证明的。如果你老公是战士应该不可以随军的，建议咨询清楚，祝你好运！
我还是第一次听说换户口要先离婚。
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024