结论：老赖夫妻即使查不到结婚证，在特定情况下配偶仍可能被执行；若债务为个人债务且无财产转移等情形，则配偶通常不会被执行。以下是对此问题的详细分析：
一、一般原则：个人债务的独立性
债务性质：如果“老赖”所负的债务被明确认定为个人债务，且该债务并非在夫妻关系存续期间产生，或者虽然产生于夫妻关系存续期间但并未用于夫妻共同生活、共同生产经营，那么其配偶通常不会因此被直接强制执行。这是因为法院的判决具有相对性，它仅针对判决书上明确列出的被执行人，即“老赖”本人，而不会自动延伸至其他家庭成员，包括配偶。
结婚证的作用：结婚证是证明夫妻关系的法律文件，但在执行程序中，它并非决定配偶是否会被执行的唯一因素。即使查不到结婚证，如果其他证据能够证明夫妻关系的存在（如户口本、共同生活的证明等），且债务被认定为夫妻共同债务或存在财产转移等情形，配偶仍可能面临强制执行。
二、特殊情况：配偶可能被执行的情形
夫妻共同债务：若债务被认定为夫妻共同债务，则配偶可能会被纳入被执行人范围。夫妻共同债务包括但不限于以下几种情况：债务是在夫妻关系存续期间产生，并且用于夫妻共同生活（如购买房产、车辆供家庭使用）、共同生产经营（如夫妻共同投资生意）或基于夫妻双方共同意思表示所负的债务。在这种情况下，债权人可以通过法律程序要求追加配偶为被执行人。一旦法院审查认定并追加配偶后，即可对配偶的财产进行强制执行。
财产转移与隐匿：若有证据表明“老赖”为逃避债务，将财产恶意转移到配偶名下，或者配偶名下的财产实际上是被执行人的共有财产（如未分割的夫妻共同财产），法院可以根据债权人的申请，对该部分财产采取查封、冻结等强制措施。例如，“老赖”在被起诉前，将自己的存款偷偷转到配偶账户，试图隐匿财产。经债权人举证、法院查证属实后，可对该部分财产进行执行。
三、法律建议
对于“老赖”：应尽快履行法院判决，避免不必要的法律纠纷和家庭矛盾。逃避执行不仅会影响自己的信用记录和法律地位，还可能对家庭带来严重的负面影响。
对于配偶：如果面临被执行的风险，应积极配合法院的调查和执行工作，同时寻求法律途径保护自己的合法权益。例如，可以提出执行异议，证明相关财产并非夫妻共同财产或并非用于夫妻共同生活等。
对于债权人：在追讨债务时，应充分了解债务的性质和夫妻双方的财产状况，以便更有效地维护自己的权益。如果发现“老赖”有财产转移或隐匿的行为，应及时向法院举证。
总之，老赖夫妻即使查不到结婚证，在特定情况下配偶仍可能被执行。这主要取决于债务的性质和是否存在财产转移等情形。在处理相关问题时，应充分考虑法律规定和实际情况，以确保合法权益得到妥善保护。如果您有任何法律疑问或需要进一步的帮助，请随时向我咨询。