是的，外匯服務貿易對外支付超過5萬美元的公司可以在外管局查詢備案信息。根據《外匯管理條例》第三十條規定：外商投資企業、外匯管理部門認可的支付機構以及外管局認可的其他經營性外匯結算機構和金融機構，每次購買或銷售外匯，超過5萬美元的，應當按照有關規定備案。外管局備案的資料應當定期登記、核查，及時修正或者補充。因此，對于外匯服務貿易對外支付超過5萬美元的公司，可以到外管局查詢備案信息。拓展知識：外管局根據外匯服務業在貿易、投資和支付等外匯活動中發揮積極重要作用，加強對其管理，出臺了《外匯管理條例》，對外匯服務貿易對外支付的管理作出了具體的規定。