To find this mob in-game, use BACKSPACE to open the World Search window, then enter Lyonsyde Resident in the Search field and click "Search". Remember, the field is case-sensitive and must be entered exactly as shown.
If you go to where the Ailic's Aide is standing and look east, across the water inside the town walls, you see a netting-ramp rising from the water to a platform-floored hut with two women sitting in it (at 59.8, 51.3). Speak to either one for Listen to the Folk Song.
For Unheard Song Lyrics you must speak to both of them as well as Satenando.