В данном случае это не девица, а несовершеннолетний ребёнок.
Я за то, чтобы как здесь уже советовали, выяснить места обитания трудовых мигрантов и не просто их "потрясти", а прямо обыскать все их подвалы и бытовки, где они кучкуются и обитают в шаговой доступности от места пропажи девочки.