As far as I know, it has a chance of giving refs regardless of your level. But I believe they stop popping as a quest reward about the time you start getting Expert Medals from life quests, which should be lv60.
That or they're not even worth doing because at that point, sea monsters and their drops become very common for quest requirements.
