法律解析：

再婚登记时离婚判决书被收回不必过于担忧，可采取相关措施解决。

再婚登记时判决书被收回是一个较为特殊的情况，但仍有解决办法。首先，需要明确的是，离婚判决书是具有法律效力的重要文件，即便被收回，其法律效力并不会因此消失。

如果遇到这种情况，建议立即与收回离婚判决书的相关部门进行沟通，了解其收回的具体原因和后续处理方式。通常情况下，可能是由于工作失误或其他程序性原因导致的收回。

可以向登记部门提供相关证明材料，比如可以联系当初作出离婚判决的法院，请求其出具一份离婚判决的生效证明。这份生效证明同样能够证明离婚事实和法律状态。

另外，如果相关部门无法及时解决问题，影响到再婚登记进程，还可以考虑通过法律途径来维护自己的合法权益。例如，向当地的法律援助机构咨询，或者聘请专业为提供具体的法律建议和帮助。

总之，虽然离婚判决书被收回可能会带来一些麻烦，但只要积极采取正确的措施，按照相关法律程序进行处理，是能够顺利解决再婚登记的问题的。

法律依据：

《中华人民共和国民法典》 第一千零四十六条

结婚应当男女双方完全自愿，禁止任何一方对另一方加以强迫，禁止任何组织或者个人加以干涉。

《中华人民共和国民法典》 第一千零四十七条

结婚年龄，男不得早于二十二周岁，女不得早于二十周岁。

《中华人民共和国民法典》 第一千零四十九条

要求结婚的男女双方应当亲自到婚姻登记机关申请结婚登记。符合本法规定的，予以登记，发给结婚证。完成结婚登记，即确立婚姻关系。未办理结婚登记的，应当补办登记。