歸化我國國籍者、僑民、大陸地區、香港、澳門來臺役男，依法尚不須辦理徵兵處理者，申請出境時，應向何單位申請核准？

正確。題幹所列歸化我國國籍者、僑民及大陸地區、香港、澳門來臺役男，如依法尚不須辦理徵兵處理，申請出境時應憑相關證明向內政部移民署申請核准。這是特殊身分役男出境的明文分工。