若遇到没有遗产继承人联系方式的情况，可以按照以下步骤处理：

1. 查阅遗嘱或相关文件：首先，查看被继承人是否留有遗嘱或其他相关文件，这些文件中可能包含继承人的联系方式或线索。

2. 联系亲属或相关机构：

   • 亲属：尝试联系被继承人的其他亲属，如兄弟姐妹、父母等，他们可能知道继承人的联系方式或能够提供寻找继承人的线索。
   • 相关机构：如果被继承人生前在某个单位工作或属于某个组织，可以联系这些机构，询问他们是否知道继承人的情况或联系方式。

3. 公告寻找继承人：

   • 如果通过上述方式仍无法找到继承人，可以考虑在报纸、网络等媒体上发布公告，寻找继承人。公告中应包含被继承人的基本信息、遗产情况以及寻找继承人的目的和联系方式。
   • 公告发布后，应给予一定的时间（如几个月）供继承人或相关人士联系。

4. 向法院申请指定遗产管理人：

   • 如果经过公告后仍无法找到继承人，或者继承人明确表示放弃继承权，可以向法院申请指定遗产管理人。
   • 遗产管理人将负责管理、处分遗产，并在必要时处理与遗产相关的法律事务。

5. 遵循法定继承顺序：

   • 在无法找到特定继承人的情况下，应遵循法定继承顺序来确定遗产的分配。根据《中华人民共和国民法典》的规定，法定继承顺序为：第一顺序为配偶、子女、父母；第二顺序为兄弟姐妹、祖父母、外祖父母。
   • 如果第一顺序的继承人不存在或全部放弃继承权，则由第二顺序的继承人继承。

在处理过程中，务必保留好所有相关的证据和文件，如遗嘱、公告、法院裁定书等，以备不时之需。同时，如果涉及复杂的法律问题或遗产价值较大，建议寻求专业法律人士的帮助，以确保遗产处理的合法性和公正性。

如果你在处理遗产继承问题时遇到任何疑问或需要进一步的法律建议，请随时向我咨询。