部队开离婚证明时间没有限制，军人离婚必须军人一方同意，双方可以直接到当初办理结婚登记的民政局办理离婚。如果双方不能协商一致建议委托律师到被告所在地法院起诉离婚。协议离婚当天即可办理完毕。诉讼离婚一般简易程序3个月左右，普通程序6个月左右。第一次不判决离婚，需要半年后第二次起诉离婚。
《民法典》第一千零七十六条 夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。
离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见。