They could do like to progress this quest, you need the recommendation of 3 npc. And from that, you just start talking to any of the 3 first and once finished all quests from 3 npc, you can hand the recommendation to the original quest. Maybe kinda like as in Zodiac weapon step.