где угодно они могут появиться. Мне попадались даже в королевском тупике у баронов. И там же встречал землянина:) легче всего их искать понатыкая улучшенных спутников в секторах. Чтобы обзор максимум был. Потом заходиш в сектор и сразу карту открываеш и ищеш среди списка кораблей.
Сам то так пробовал? Думаю пока по карте ищешь, он исчезнет. Самое быстрое это при влёте в сектор щёлкнуть по нему мышью и быстро взять задание.