관할 Ausländerbehörde에 가셔 사정을 말씀하시면 될 것 같네요.

한국 병무청에 직접 문의해보세요.
영주권 유지할수 있게 휴가와 경비 지원하는것으로 알고 있습니다.

윗댓분들 답변대로 병무청과 관할 외국인청의 문의가 가장 빠를듯해요! 제가 알기론 남성 영주권자는 군 입대 전에 영주권을 취득하면 해외에 거주하면서 군입대를 합법적으로 미룰 수 있다고 들었는데 아닌가요?!?

유학생도 병역마치고 무난히 계속 공부할 수 있습니다. 출독전 외국인청에 증거자료 제출하시면 아무 문제 없습니다.