该军人可以先办理落户手续，再办理离婚。离婚有两种方式选择，一种方式是双方协议离婚，双方协商一致去民政局办理相关离婚手续，这种情况是男女双方都同意离婚；另一种方式是去法院提起诉讼离婚，这种情况适用于一方不同意离婚。
《婚姻登记条例》第十条规定，内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。中国公民同外国人在中国内地自愿离婚的，内地居民同香港居民、澳门居民、台湾居民、华侨在中国内地自愿离婚的，男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理离婚登记。
延伸阅读：
醉驾转业干部如何处理？
转业干部安置政策的内容是怎样规定的？
军队转业干部住房保障办法对于住房补贴有哪些规定
