该军人可以先办理落户手续，再办理离婚。离婚有两种方式选择，一种方式是双方协议离婚，双方协商一致去民政局办理相关离婚手续，这种情况是男女双方都同意离婚；另一种方式是去法院提起诉讼离婚，这种情况适用于一方不同意离婚。

夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。

离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见。

《民法典》第一千零七十六条

夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。

离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见。