Veteran’s Job Search Strategies. Before You Begin the Job Search: Assessment will help you focus your job search: Learning their story Patience Skill.