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