律师您好:我有个很大的困惑,就是我对象是部队的,我们现在要结婚,我是女方,根据部队的要求,我要提供单身证明,我就在户口所在地的民政局开具了单身证明,可以拿到部队,人家说因为我一直在外地工作和居住,所以老家开的证明无效!我非常非常的无助,请问他们的反对是有效的吗?我应该怎么办?