导游在发现游客走失时，应立即向旅行社和公安部门报告，以便及时组织查找并采取必要的应急措施，确保游客安全。