当游客走失时，导游应首先通知旅行社总部并启动应急预案，以便统一调度资源，确保游客安全，同时便于后续工作的有序进行。