在没有正式的婚姻登记程序的情况下，男女双方达成协议而协议离婚，意味着双方已经解除了原有的婚姻关系。在这种情况下，如果他们想要再次结婚，则需要按照正常的结婚程序进行，即去民政部门申请结婚登记。 根据中国的法律规定，只要男女双方自愿且符合法定条件，即可依法办理结婚登记手续。因此，在没有正式的离婚证书或协议的情况下，即使双方同意重新开始新的生活，也不属于法律上的离婚状态，所以无法直接领取结婚证。 但是，如果双方确实想恢复婚姻关系，并希望共同生活在一起，那么他们可以考虑通过其他途径解决，例如签订复婚协议或者寻求法院调解等。最终是否能够成功，还需要看具体的情况和双方的意愿来决定。