债权人面对失联债务人，上海讨债公司认为可以采取以下措施：
1. 收集证据：准备能证明债权债务关系的证据，如合同、借条、转账记录、聊天记录等。这些证据是后续维权的基础，可证明借贷事实和金额。
2. 查询信息：通过各种渠道查询债务人的身份信息、联系方式、居住地址、工作单位、财产状况等。例如，从之前的交易文件、共同朋友处获取线索。若债务人是企业，可通过企业信用信息公示系统查询其登记信息。
3. 尝试联系：利用电话、短信、微信等方式联系债务人及其可能知晓其下落的亲友。沟通时保留记录，若亲友表示愿意代为转达，也需留下凭证。
4. 申请宣告失踪：若债务人失联达到一定期限，债权人可向法院申请宣告其失踪。法院宣告后，可要求其财产代管人从失踪人的财产中支付债务。
5. 起诉维权：在证据充分的情况下，即使债务人失联，也可向法院提起诉讼。法院会通过公告送达的方式通知债务人应诉。若债务人不出庭，法院可缺席判决。获得胜诉判决后，可通过法院强制执行债务人的财产。