如果再婚登记时离婚判决书被收回，可以采取一些措施来解决，比如向相关部门说明情况、申请调取档案或开具相关证明等。

当遇到再婚登记时判决书被收回的情况，不必过于惊慌。可以前往当初作出离婚判决的法院，向工作人员详细说明情况。法院一般会有存档，能够通过查询档案系统找到相关的判决书记录。

请求法院开具一份证明，证明该判决书的真实性和有效性。这份证明在再婚登记时通常可以起到与判决书相似的作用。

同时，也可以与婚姻登记部门进行沟通，告知他们具体的情况。婚姻登记部门可能会根据实际情况，要求提供其他辅助材料来证实离婚的事实。比如，可能会要求提供一些能够证明之前婚姻状况的证据，如离婚证、离婚协议书等。

还可以准备一些其他的辅助证明材料，如证人证言等。如果有其他人了解当事人的离婚情况，可以请他们出具书面证言，以进一步证实离婚的事实。

在办理过程中，要保持耐心和冷静，积极与相关部门配合。按照他们的要求提供准确、完整的材料，以确保再婚登记能够顺利进行。需要强调的是，一定要确保所提供的材料真实可靠，不得弄虚作假。因为婚姻登记是一件严肃的事情，任何虚假信息都可能带来后续的法律问题和麻烦。

《婚姻登记条例》 第七条

婚姻登记机关应当对结婚登记当事人出具的证件、证明材料进行审查并询问相关情况。对当事人符合结婚条件的，应当当场予以登记，发给结婚证；对当事人不符合结婚条件不予登记的，应当向当事人说明理由。