他是正在重庆服役的军人,我是外地人,当时结婚的时候他是在我哪里办理的结婚证,现在我们协议离婚,我可以到他正在服役的当地民政局办理离婚证吗?需要我的一些什么证件?还有他需要一些什么证件?是不是马上去了就可以马上办理完离婚证?