当债务人还款未到期又失踪时，债权人可采取以下法律措施：

  1. 申请财产保全：向法院提交财产保全申请，防止债务人转移资产；
  2. 提前诉讼：依据《民法典》第527条，若债务人明确表示或以行为表明不履行债务，可提前起诉；
  3. 公告送达：通过法院公告方式送达法律文书，确保程序合法；
  4. 执行追偿：胜诉后申请强制执行，查询债务人名下财产线索。

建议及时咨询专业律师，保留借款凭证、沟通记录等证据。