可以在我的所在的婚姻登记部门办理吗？

各位律师：
    我2006年初与他在他们部队所在地民政局婚姻登记部门办理了婚姻登记，现在他还是军人，
   1、如果我跟他都同意离婚需要怎样办理离婚手续呢？
   2、是否需要他回部队开什么证明？
   3、如若不需要部队开证明我们需要带什么资料到哪里办理？可以在我的所在的婚姻登记部门办理吗？

可以到结婚登记的民政部门办理。