Three personal references with name, phone number and address Addresses of people who can verify the three references information Step 2: Separate from your current branch of service Once you have separated from the military, the recruiter will help you begin the process of joining the Navy. Whil...