Периодически по мере прохождения сюжета или прогулки по миру рядом с вами на мини карте и на большой карте будут появляться фиолетовые вопросы, подъезжаем к ним, разговариваем и получаем поручение. Далее нажимаем паузу/дневник/поручения и читаем, что нужно сделать. Также на карте после разговора с незнакомцем появится фиолетовый круг обозначающий зону выполнения условий поручения. После выполнения условий возвращаемся к незнакомцу.

Либо сразу пробежаться по карте и найти все (19шт)

Сразу найти все 19 заданий не получится, поскольку некоторые задания незнакомцев открываются либо определенными сюжетными миссиями, либо заданиями других незнакомцев.