针对您提出的“父母离异，另一方已失联近20年，要开具相关失联证明找什么单位开”的问题，以下是我为您提供的详细解答：

首先，要开具父母失联的证明，通常这类证明是由社区居委会或者街道办事处等基层单位来出具的，它们负责处理辖区内的居民事务，包括出具各类证明。不过，具体哪个单位负责可能因地区而异，但一般来说，您可以前往您户籍所在地的社区居委会或者街道办事处进行咨询和申请。

以您提供的参考信息为例，如果您身处湛江开发区，那么您可以考虑前往泉庄街道办海滨北社区或者乐华街道明哲社区居委会进行咨询。这两个社区都明确提供了“儿童父母失联情况认定证明”的办理服务，虽然该证明主要用于事实无人抚养儿童的父母失联情形认定，但考虑到您的需求也是开具父母失联的证明，因此这两个社区可能是一个合适的起点。

在前往社区居委会或者街道办事处之前，建议您先电话联系相关单位，了解具体的办理流程、所需材料以及办公时间等信息。这样可以帮助您更高效地完成证明的开具工作。

办理流程可能包括：

1. 准备材料：根据社区居委会或者街道办事处的要求，准备相关的身份证明、户口本、父母离异证明等材料。
2. 提交申请：携带准备好的材料前往社区居委会或者街道办事处，提交开具失联证明的申请。
3. 现场核查：社区居委会或者街道办事处可能会对您的申请进行现场核查，包括了解失联的具体情况、时间等。
4. 出具证明：如果核查无误，社区居委会或者街道办事处会为您出具失联证明。

所需材料可能包括：

• 身份证明（如身份证、户口本等）
• 父母离异证明（如离婚证、法院判决书等）
• 其他可能需要的辅助材料（如失联方的照片、联系方式等，具体根据社区要求）

注意事项：

• 由于不同地区的具体办理流程和要求可能有所不同，因此建议您在办理前先电话咨询相关单位。
• 如果失联方有其他的联系方式或者线索，也请一并提供给社区居委会或者街道办事处，以便他们更准确地了解失联情况。

希望以上解答能够帮助您顺利开具到所需的失联证明。如果您还有其他问题或者需要进一步的帮助，请随时联系我。