you'll need to do the quests for your two primary professions, plus all of archaeology, cooking, first aid, and fishing.
You can do a quest for a primary profession, drop the profession, learn a new primary profession, and then do its quest.