You must be at least Level 37 to open or receive this quest. See Elyos 37 for more quests that can be started at this same level.
† All quests reward XP but NCSoft is fond of changing the amounts frequently, to the point that it is simply not wise to try to track the exact amount in a wiki.
This should probably be marked as a Spy/Group quest, though I suppose if there are several groups or a Legion rifting you could follow them. Assassins (using Hide) might be able to solo this. Remember, though, Mist Mane Village is the Asmodian equivalent of Kaidan Headquarters so the area will be heavily hunted by Asmodian groups grinding the quests in the area. The chances of a solo player being able to complete this quest are very slim.