[@Zanavy] You could also pick any non-legendary, non-mythical, non-ultrabeast, non-fossil, Pokemon to be your second Pokemon, because while your character was a "trainer" she could have went anywhere in the world for free. While on her first assignment, she could have discovered the thing that turned her off to being a trainer.