依旅行業管理規則規定，外國旅行業在中華民國設立分公司時，應先向下列何者申請核准？

正確。109年適用的《旅行業管理規則》第17條明定：外國旅行業在中華民國設立分公司時，應先向交通部觀光局申請核准；再依公司法規定辦理分公司登記，領取旅行業執照後始得營業。題幹問「應先向何者申請核准」，因此選A。