配偶与其父母的关系证明，通常可以通过以下几种方式开具：
通过公安机关开具：
- 如果配偶与其父母在同一户口本上，那么户口本本身就是证明他们之间关系的有力证据。户口本中的“户主或与户主关系”一栏会明确标注出配偶与其父母的关系，如“父子”、“母女”等。
- 如果配偶与其父母不在同一户口本上，但曾经在同一户口本上，或者有迁移记录，那么可以到公安机关的户籍管理部门申请开具亲属关系证明。公安机关会根据户籍档案中的记录，出具相应的证明文件。
通过公证机关进行公证：
- 如果需要更加正式、具有法律效力的证明，可以选择到公证机关进行亲属关系公证。公证机关会要求提供相关的身份证明、户口本、出生证明等材料，并依据这些材料出具公证书，证明配偶与其父母之间的关系。
- 公证具有法律效力，可以在很多场合作为证明亲属关系的有效证据使用。
通过其他相关机构或单位开具：
- 在某些特殊情况下，如果配偶与其父母的关系在某个特定机构或单位有记录，比如工作单位、学校、社区等，也可以尝试向这些机构或单位申请开具关系证明。不过，这种方式开具的证明可能不如公安机关或公证机关出具的证明具有普遍认可度。
在开具关系证明时，需要注意以下几点：
- 提供真实有效的材料：无论是到公安机关、公证机关还是其他机构开具证明，都需要提供真实有效的身份证明、户口本、出生证明等材料。如果提供虚假材料，不仅无法开具到有效的证明，还可能面临法律责任。
- 了解开具证明的具体流程和要求：不同机构开具证明的具体流程和要求可能有所不同，因此在开具证明前，最好先了解清楚相关机构的具体要求和流程，以免因为不了解而耽误时间或无法开具到有效的证明。
- 考虑证明的用途和效力：在开具证明时，需要考虑证明的用途和效力。如果证明需要用于法律诉讼、财产继承等重要场合，建议选择到公安机关或公证机关开具具有法律效力的证明。
如果在实际操作中遇到困难或问题，比如无法提供足够的证明材料、开具证明的流程复杂等，可以直接向我咨询。作为专业律师，我会根据你的具体情况和需求，为你提供更加详细和专业的法律建议。