This achievement is difficult to miss if you replay the Paris level to earn other achievements. You'll unlock it for choosing a starting location and an agency pick-up in the same playthrough in the planning stage; the achievement will pop as soon as you begin the mission. By default, an agency pick-up is available right away in the stairwell leading to the basement, but you will need to have level 2 mastery to unlock the first starting location. You'll earn enough mastery to reach this level for completing the mission successfully for the first time.