When you fulfill the conditions Niwashi outlined, and whenever a new job quest becomes available, it'll appear under your Scenario Guide HUD element. Clicking the quest title will open the map to the guestgiver, so you can quickly find your job NPCs even when they move around a lot between quests.