军人离婚手续可以在任意民政局办理吗

律师解析：不可以。协议离婚的，双方带身份证，户口本，结婚证到原婚姻登记部门办理；起诉离婚的，准备起诉状，身份证和结婚证复印件，委托律师到被告住所地或户籍地法院立案。
《民法典》第一千零七十六条 夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。
离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见。
第一千零八十一条 现役军人的配偶要求离婚，应当征得军人同意，但是军人一方有重大过错的除外。