既然是随军了，就说明你已经是干部了。干部离开部队时是转业，而不是复员。转业就是城镇户口了，不可能再回到农村户口。除非你不要国家安置和按普通战士退伍，那样你可以回到农村户口，你妻子能否改为农村户口就很难说了。因为你妻子根本就不是你同村的人，怎么可能再划拨她土地和宅基地呢？村里根本就不想多给土地和宅基地。现在都在搞农转非，乡村城镇化，要想转农村户口非常难了，你自己都不一定能转回农村户口去。
