All of the alternate advancement points and prestige abilities are earned by gaining crafting levels. I think you might need Age of Discovery expansion to get the prestige abilities. Other than leveling, you don't need to do anything special like quests.
It's Chains of Eternity that's needed to get tradeskill prestige AA. You get 1 point for every 20% of a level above 90, for a total of 25. The regular tradeskill AA are obtained for every 20% of a level from 10 to 18 for a total of 40, and do not require any expansion. Age of Discovery is needed to get the regular apprentices.