군대에서 국외여행허가서 등 서류를 다 제출한 상태입니다승인도 났구요 그럼 제가 따로 병무청에 가서 신청을 또 해야하나요 아니면 그냥 나가서 바로 출국해도 되나요??

최종승인 받으셨다면 아마 허가증있을텐데 그거 인쇄해서 출국하시면됩니다. 보통은 기계로 출국하기 때문에 상관없을 텐데 혹시나하니까 들고계시는게 좋을 것 같아요.