I can't recall, since I unlocked botht eh first day they were available, but either RoE or Trust gives you a chat log message every time you enter a zone with the NPC that it would be worth your while to talk to [NPC Name] @ [Position]. That kept popping up until I actually did it. It also points you to the tutorial NPCs when you make a new character ever since they introduced them.

RoE also has the tutorial quest right in the menu first off. Someone only needs to be curious enough to check the menu, which you learn about for trading the adventuring coupon in the tutorial. The official web site also has the new player guide, which is linked on the front page of PlayOnline Viewer as soon as you log in.

Records of Eminence was announced and explained to great fanfare when it was introduced in December, through update notes, a Youtube video, and official forum posts. They added direction to it how they could with the current game engine and interface. Rememember that this game is going on 13 years old now and the original development team has rotated out and been replaced with different people. Upgrading the core of the game is not something reasonable with the staff on hand.