They should make new characters with level lower than 15 unable to send tell to people outside of their friend list, and also unable to send a friend request.

If new players were invited to start FFXIV by their friend, their friend can send a friend request to them so they can use tell chat.