1. 他人の基地がひとつもない別星系に基地建てて基地テレポートモジュール作ってセーブ&ロード
  (これでテレポート画面での他人の基地リストが消える)
2. ランデブー2の星系へテレポートで戻る(シビクミイン・宇宙ステーションでOK)
3. (飛び先が宇宙ステーションなら)ステーションターミナルで基地リストを表示
4. 目的の基地がなかったら復元ポイントに戻って星系間テレポートからやり直し

一度でも訪れたことのある他人の基地は優先的に上位に表示されやすい(必ず上位に出てくるわけではない)
それ以外は基本的に毎回アトランダムに選択され、表示される
…ってことでその基地が消えてなければ、何度かテレポートリスト再読み込みすればいずれ出てくると思うよ