诉讼离婚的当事人之间的婚姻关系在法院判决生效后就已经解除，可以带着法院判决书到民政部门办理再婚登记手续。

【法律依据】

《婚姻法》第八条，要求结婚的男女双方必须亲自到婚姻登记机关进行结婚登记。符合本法规定的，予以登记，发给结婚证。取得结婚证，即确立夫妻关系。未办理结婚登记的，应当补办登记。