不是
《婚姻法》第八条规定：“要求结婚的男女双方必须亲自到婚姻登记机关进行结婚登记。符合本法规定的，予以登记，发给结婚证。取得结婚证，即确立夫妻关系。未办理结婚登记的，应当补办登记。”
你们已经办理领结婚证手续，若已经记录在案，虽然没有拿到证件，应该算是登记了、合法了。