She's starting something new, and you're proud of her. A new-job gift can be a little reminder of that, whether it's lunch together or a piece she'll wear on her first day.
Try a simple necklace or small earrings if she likes an easy everyday look. If she's always loved bigger pieces, choose something with a little more personality. Write about what you admire in her, not just the job title.