For Azure lao shan you encounter him on HR 4 or 5. As for the red one its sorta a mystery for me. The information i gathered on that one is to clear all gathering halls 1,2,3, star quests.
its nmot 1 2 and 3 cos me and my m8 have done that and not unlocked