Мой багаж не пришёл. Вы не знаете, где служба багажа?

розыска 意為「尋找、協尋」。служба розыска багажа 即「行李協尋處」，專門處理行李遺失或延誤，完全符合題意。