To secure employment at Old Navy, candidates should begin by visiting the company's career website to search for available positions that match their skills and interests. They can then submit an online application and resume through the company's portal. It's important to tailor the resume to highlight relevant retail experience, customer service skills, and a passion for fashion. Following up on the application with a polite phone call or email can demonstrate enthusiasm and determination to join the Old Navy team.